Search⌘ K
AI Features
Home
Courses
Data Structures with Generic Types in Python

Discussion on Linked Lists

Understand the fundamental concepts of linked lists, including singly-linked, doubly-linked, SEList, and XOR-list variants. Learn how each structure manages data, their operational techniques, and how to optimize memory usage in Python data structures.

We'll cover the following...

Additional notes

Both singly-linked and doubly-linked lists are established techniques, having been used in programs for over 4040 years. They are discussed, for example, by KnuthD. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley, third edition, 1997.. Even the SEList data structure seems to be a well-known data structures exercise. The SEList is sometimes referred ...