Term of the Moment

Comptometer


Look Up Another Term


Definition: 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).