Universal Doubly Ended Linked List (in C).  Relatively well tested.