Join us and get access to thousands of tutorials and a community of expert Pythonistas.
This lesson is for members only. Join us and get access to thousands of tutorials and a community of expert Pythonistas.
Working With Linked Lists in Python (Summary)
You learned all about linked lists in this course. Like most other data structures, linked lists can be tricky when you’re first learning about them, but with enough practice, you’ll be able to implement them with ease.
In this course, you learned about:
- What linked lists are and when you should use them
- How to use
collections.dequeto implement queues and stacks - How to implement your own linked list and node classes, plus relevant methods
- What the other types of linked lists are and what they can be used for
Here are resources for more information about linked lists in Python:
- What’s a Linked List, Anyway?
- Linked Lists in Python
- Advanced Linked Lists
- Stanford Linked List Practice Problems: (code examples use C)
Congratulations, you made it to the end of the course! What’s your #1 takeaway or favorite thing you learned? How are you going to put your newfound skills to use? Leave a comment in the discussion section and let us know.
00:00
You learned all about linked lists in this course. To recap, you learned: what linked lists are and when you should use them; how do you use collections.deque to quickly implement stacks and queues; how to implement your own linked list and node classes, plus relevant methods; and finally, what other types of linked lists exist and what they can be used for. Like most other data structures, linked lists can be tricky when you’re first learning about them, but with enough practice, you’ll be able to implement them with ease.
00:37 You’ll also learn to recognize scenarios that could use the linked list or its derivatives, like the stack and the queue. If you want to learn more, I’ll include some helpful links down in the video notes below.
00:51 Thanks for joining me on this journey through linked lists. I’m Austin Cepalia with realpython.com. Happy coding!
aashish on Nov. 15, 2020
Excellent explanation.
Become a Member to join the conversation.
Ghani on Oct. 22, 2020
I’ll need some time to digest the course but it was very well explained and presented. Thanks!