Learn about Rust RC Smart Pointer by Creating a Linked List Data Structure

cudidotdev April 25, 2024
Video Thumbnail
cudidotdev Logo

cudidotdev

@cudidotdev

About

Software engineer, Rust programming, Computer science

Video Description

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-list-in-rust 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