Hint: You can adjust the default video playback speed in your account settings.
Hint: You can set your subtitle preferences in your account settings.
Sorry! Looks like there’s an issue with video playback 🙁 This might be due to a temporary outage or because of a configuration issue with your browser. Please refer to our video player troubleshooting guide for assistance.

Working With Linked Lists in Python (Overview)

Austin Cepalia
Working With Linked Lists in Python Austin Cepalia 01:15
Recommended Tutorial Course Slides (.pdf) Sample Code (.zip) Ask a Question

Linked lists are like a lesser-known cousin of lists. They’re not as popular or as cool, and you might not even remember them from your algorithms class. But in the right context, they can really shine. If you’re looking to brush up on your coding skills for a job interview, or if you want to learn more about Python data structures besides the usual dictionaries and lists, then you’ve come to the right place!

In this course, you’ll learn:

  • What linked lists are and when you should use them
  • How to use collections.deque for all of your linked list needs
  • How to implement your own linked lists
  • What the other types of linked lists are and what they can be used for
Download

Sample Code (.zip)

 7.9 KB
Download

Course Slides (.pdf)

 547.6 KB

00:00 Hi. I’m Austin Cepalia with realpython.com, and this course will teach you how to work with linked lists in Python.

00:09 If you’ve been programming in Python for a while, then you’ve probably used what are called collection types. These are the list, the tuple, the set, and the dictionary.

00:20 These types are all great for storing related data in an organized fashion. However, there are also other data structures that can be used to store collections of related data.

00:32 This series of videos will get you up and running with my personal favorite data structure: the linked list.

00:39 In this course, you’ll learn what linked lists are and when you should use them, how to use collections.deque for all of your linked list needs, how to implement your own linked lists from scratch, and finally, how to use more advanced versions of the linked list.

00:58 Understanding how linked lists work will not only allow you to excel at job interviews but will also give you a new tool you can use to implement other data structures, such as the stack and the queue. Let’s get started.

Become a Member to join the conversation.