Skip to content

1.2 Linked Lists

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

indexslugname
1singly-linked-listSingly Linked List
2doubly-linked-listDoubly Linked List
3circular-linked-listCircular Linked List
4sentinel-listSentinel List
5intrusive-listIntrusive List
6skip-pointer-listSkip Pointer List
7list-insertionInsertion
8list-deletionDeletion
9list-reversalReversal
10list-cycle-detectionCycle Detection
11list-mergeMerge
12list-splitSplit
13list-concatenationConcatenation
14list-lengthLength
15list-middleFind Middle
16list-kth-elementKth Element
17list-copyCopy
18list-clone-randomClone Random
19list-sortList Sort
20list-partitionPartition
21list-rotationRotation
22list-palindromePalindrome Check
23list-flattenFlatten
24list-intersectionIntersection
25list-unionUnion
26list-deduplicationDeduplication
27list-queue-emulationQueue via List
28list-stack-emulationStack via List
29list-memory-poolMemory Pool
30list-pointer-safetyPointer Safety
31list-lazy-deletionLazy Deletion
32list-indexingIndexing
33list-spliceSplice
34list-iteratorIterator
35list-lockingLocking