linked list


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

linked list

n
(Computer Science) computing a list in which each item contains both data and a pointer to one or both neighbouring items, thus eliminating the need for the data items to be ordered in memory
Mentioned in ?
References in periodicals archive ?
Every element of the 2-D array contains a linked list, which corresponds to a ray.
Generalizing this to all particles in the system, a linked list of all the particles contained in each cell is constructed every timestep.
In Algorithm F2, though, the elements are inserted in increasing order, so the binary search tree degrades into a linked list with linear search time.
The subjects were given two sets of programs coded in Pascal-like syntax, with some comments at the beginning of each program: Set 1 (part A) implements a stack PUSH operation presented in three procedures each using a different data structure (array, linked list, and combination of array and linked list).
A sub-string dictionary, a linked list and an ID list are provided at the source site and the destination site, and are used to compress the intelligence bearing signal for faster transmission.
The QSpan II will support the emerging I20 and cPCI hot-swap standards, while offering increased bandwidth via a high-performance linked list DMA.
The Bt8474 interfaces to four independent serial data streams (such as T1/E1 signals), and transfers data to system memory across the popular 32-bit Peripheral Component Interconnect (PCI) bus at rates up to 33 MHz using a linked list of buffer descriptors.
The functions included a T1/E1 Framer, a Reed-Solomon CODEC, an ADPCM CODEC, a FIFO-based USART, a Linked List Access Controller (LILAC), and an ARCNET controller.
The OSD, which superimposes a menu on the television, provides a palette with over 16 million colors with a linked list structure, allowing quick, user-friendly and interactive applications.