Python Data Structures #2: Linked List

Published: 26 August 2017
on channel: Brian Faure
430,876
7.7k

Code below (some minor improvements have been made since the video was released)... In this video we'll begin by discussing the basics of the linked list data structure, and towards the end, we'll move over to a coding editor to implement the ideas in Python code. In this video, as well as the last, I am using Python 2.7. For some reason, I was talking fairly slow in the beginning so you may want to up it to 1.25x speed.

(PYTHON 2)
► Code for this lesson: https://github.com/bfaure/Python_Data...

(PYTHON 3)
► Code for this lesson: https://github.com/bfaure/Python3_Dat...

****

► Python Algorithms Series:    • Python Algorithms  

► GUI development in Python (WIP):    • Python GUI Video Tutorials  

Further reading: https://www.cs.cmu.edu/~adamchik/15-1...

In computer science, a linked list is a linear collection of data elements, in which linear order is not given by their physical placement in memory. Each pointing to the next node by means of a pointer. It is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of data and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration. More complex variants add additional links, allowing efficient insertion or removal from arbitrary element references.


On this page of the site you can watch the video online Python Data Structures #2: Linked List with a duration of hours minute second in good quality, which was uploaded by the user Brian Faure 26 August 2017, share the link with friends and acquaintances, this video has already been watched 430,876 times on youtube and it was liked by 7.7 thousand viewers. Enjoy your viewing!