Make certain you can implement a singly/doubly-linked list with/without dummy
nodes. Also make certain you can implement an array-backed list.