Doubly-linked list with insert/remove/random access/search optimization. NOT Skip List.