linked list

(redirected from Doubly-linked list)
Also found in: Dictionary.

linked list

[′liŋkt ′list]
(computer science)
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

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.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

linked list

In data management, a group of items, each of which points to the next item. A linked list allows for the organization of a sequential set of data in noncontiguous storage locations. The Windows file system is a type of linked list as each cluster points to the next, which may not be contiguous (see FAT).

A cryptocurrency blockchain is another example of a linked list as every block is linked ("chained") cryptographically to the next block. In fact, the linkage is the major feature of the blockchain because it preserves the integrity of the data (see blockchain).
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.