1.2 Linked Lists

Singly, doubly, and circular linked lists with operations for insertion, reversal, cycle detection, sorting, and memory pooling.

1.2 Linked lists, 35

index slug name
1 singly-linked-list Singly Linked List
2 doubly-linked-list Doubly Linked List
3 circular-linked-list Circular Linked List
4 sentinel-list Sentinel List
5 intrusive-list Intrusive List
6 skip-pointer-list Skip Pointer List
7 list-insertion Insertion
8 list-deletion Deletion
9 list-reversal Reversal
10 list-cycle-detection Cycle Detection
11 list-merge Merge
12 list-split Split
13 list-concatenation Concatenation
14 list-length Length
15 list-middle Find Middle
16 list-kth-element Kth Element
17 list-copy Copy
18 list-clone-random Clone Random
19 list-sort List Sort
20 list-partition Partition
21 list-rotation Rotation
22 list-palindrome Palindrome Check
23 list-flatten Flatten
24 list-intersection Intersection
25 list-union Union
26 list-deduplication Deduplication
27 list-queue-emulation Queue via List
28 list-stack-emulation Stack via List
29 list-memory-pool Memory Pool
30 list-pointer-safety Pointer Safety
31 list-lazy-deletion Lazy Deletion
32 list-indexing Indexing
33 list-splice Splice
34 list-iterator Iterator
35 list-locking Locking