Four different implementations of a linked list.