Skip to main content
๐Ÿ“œ 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.