A linked list data structure that, along with the standard linked list functions,  it also allows constant time access to any of its members.