linked list

Free On-line Dictionary of Computing

<programming> A data structure in which each element contains a pointer to the next element, thus forming a linear list.

A doubly linked list contains pointers to both the next and previous elements.

(1995-03-28)