Another Solution
Implement the stack as a linked list of
two-cell nodes, where each node has a
stack element and a pointer to the
element just below it.
- First node holds stack height (4)
- Stack elements are 5 2 9 1, with 1 on top
- Similar to Scheme lists of pairs (cons cells).