linked list


Also found in: Dictionary, Acronyms, Wikipedia.
Related to linked list: doubly linked list

linked list

[′liŋkt ′list]
(computer science)

linked list

(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.

linked list

In data management, a group of items, each of which points to the next item. It allows for the organization of a sequential set of data in noncontiguous storage locations.
References in periodicals archive ?
3] coordinates are used in creating linked lists of particles in cells prior to the force calculations.
For larger N, use an array of size near M indexed by the high order bits of the data, of pointers to sorted linked lists containing (the low order bits of) the data.
A two-way analysis of variance was performed for both measures (errors and time) on the data for the stack PUSH operation, with a mean effect of data structure (array versus linked list versus array and linked list) and with "blocking" on individuals.