Linked Lists III - Inserting and Deleting from the Middle

Channel:
United States Bill Kerney
Subscribers:
2,640
Published on ● Video Link: https://www.youtube.com/watch?v=470CB9Ev05o


Duration: 1:09:42
275 views
1

We started off today talking about the RTX_ON assignment, and gave some pointers as to the more complicated parts of it.

We then moved on to the main topic of the lecture, which was how to insert and delete from the middle of a doubly linked list (I prefer doubly over singly, like, a lot). If you know you're not at the top or the bottom you can write very simple code to do it. It looks weird, which is why it's important to sketch it out in ink to understand what is happening first.

We ended by talking about the EU4 assignment, which has you building a Linked List node class, then a Linked List using the node class, then building an application using the Linked List.



Other Videos By Bill Kerney


2022-02-25ACM Workshop: Python Workshop 2
2022-02-25Linked List Class Invariants + Queues + Stacks + Big O
2022-02-25Midterm I Review Part II
2022-02-24UE4 Water Plugin + Projectile Weapons
2022-02-23UNCC's BRIDGES
2022-02-23Midterm Review + Ethics of Autonomous Vehicles
2022-02-22Week 7 - Voronoi 2: Lloyd's Algorithm + Edge Detection
2022-02-16Lecture 42 - Lambda Functions, Pointer Loops, Function Pointers, Life
2022-02-16The Housing Crisis
2022-02-15Voronoi Regions
2022-02-14Linked Lists III - Inserting and Deleting from the Middle
2022-02-14Ethics (Part IV): Virtue Ethics
2022-02-13Linked Lists Part II: More Push and Pop functions
2022-02-11ACM Workshop: Intro to Python
2022-02-11Ethics (Part III): Kantian Ethics, Natural Rights
2022-02-10Importing a material into UE4 in 10 minutes
2022-02-09Introduction to Linked Lists
2022-02-09Facial Recognition and Ethics (Part II on Ethics)
2022-02-08UE4 Niagara (+ a bit on Source Control)
2022-02-07Advice on how to approach the RTX On project
2022-02-07The Ethics of NFTs


Tags:
csci 41
linked lists
inserting
deleting
middle