๐ WAYPOINT LESSON
Checkpoint: The Linked Toolkit
โญโญ intermediateโณ 24 min read๐ Lesson 112 of 225
Prove the pointer surgery: in-place merge of two sorted lists with zero allocation.
The task
Implement s_merge_sorted (see the challenge). This is the module's
harvest: you must walk two lists, splice nodes without allocating, keep
duplicates, handle either-empty inputs, and leave both input heads NULL โ
pure pointer surgery under contract.
Passing this proves you can build the canonical linked-list operation that every higher structure (merge sort, LRU splices, intrusive lists) rests on.
Next module: hash tables โ arrays of nodes, hashing, and collision handling.