Python Data Structures: Linked Lists
1h 2mIntermediate2024-04-12
Authors

Ryan Mitchell
Senior Software Engineer at GLG
Course details
In this course, get an introduction to linked lists, a popular and useful dynamic Python data structure. Instructor Ryan Mitchell covers various types of linked lists, and gives you the opportunity to practice your skills with CoderPad challenges in each chapter. Ryan starts with the basics—how Python lists are stored, the advantages and disadvantages, and how linked lists solve some of these problems. She shows you practical applications of linked lists, and how to build a linked list in Python. Then, find out how to build functionality like searching and sorting a linked list. Ryan then shows you how you can make circular linked lists, doubly-linked lists, and even orthogonal linked lists.
Skills covered
Data EngineeringPythonProgramming LanguagesData ScienceOpen SourceSoftware DevelopmentOne-Off
Concepts
0. Introduction
- 01 - The best dynamic Python data structure - Linked Lists
- 02 - What You Should Know
- 03 - Using CoderPad
1. Getting Started
- 04 - Lists, Linked Lists, and Memory
- 05 - Practical Applications of Linked Lists
- 06 - Building a Linked List in Python
- 07 - Solution - Finding a middle ground
2. Building Functionality
- 08 - Searching
- 09 - Deleting Nodes
- 10 - Inserting Nodes
- 11 - Solution - Removing duplicates
3. Variations on a Theme
- 12 - Circular Lists
- 13 - Doubly Linked Lists
- 14 - Orthogonal Linked Lists
- 15 - Solution - Fixing a doubly-linked list
Conclusion
- 16 - Next steps