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

Discussion on Linked Lists

Learn about the design and operation of various linked list types such as singly-linked, doubly-linked, unrolled (SEList), and XOR-lists. Understand their space-saving techniques, implementation details, and how they can be applied for efficient handling of dynamic data within C++ programs.

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 to ...