Create a linked list in Rust: The RC smart pointer

Here, I implement a linked list in Rust utilizing the RC smart pointer. You will learn about the linked list data structure as well as the Box and RC smart pointers in Rust.

There are many other things to learn here, such as the Iterator trait, setting up a test in Rust, and much more.

You can get the code used in this video at https://github.com/cudidotdev/linked-...

Timestamps

00:00 Introduction
00:08 What is a Linked List?
00:38 The Linked List and Node struct
01:25 The Box smart pointer
01:50 The Linked List and Node struct (contd.)
02:44 Getting the head of a linked list list
04:08 Pushing an element to a linked list list
04:30 The RC smart pointer
04:58 Pushing an element to a linked list list (contd.)
05:35 The RC clone method
05:45 Pushing an element to a linked list list (contd.)
06:43 Popping an element from a linked list list
07:32 Iterating through the elements in a linked list list
10:04 Verifying if an element is contained in a linked list list
11:16 Inserting ahead of a node
11:38 Deleting ahead of a node
11:49 Inserting an element in a linked list
14:49 Removing an element from a linked list
16:16 Reversing a linked list

#rust #dsa #beginnerfriendly