Linked lists are cool, but he missed one reason why: how easily they become n-arry trees. A tree expressed like this is quite elegant and useful in a variety of

Linked lists are cool, but he missed one reason why: how easily they become n-arry trees. A tree expressed like this is quite elegant and useful in a variety of domains, my favorite being a "trie" that is an n-arry tree that computes the label of each node as the string you get from the previous label plus the string in this node. It's a wild and hairy data-structure, but very cool once tamed.