- linked list
-
A simple linear data structure, each of whose nodes includes pointers to the previous and subsequent nodes in the list, enabling traversal of the structure from any starting point.
Wikipedia foundation.
linked list
Look at other dictionaries:
linked list — noun (computing) A list in which each item contains both data and a pointer to the next (and sometimes the previous) item • • • Main Entry: ↑link * * * n. Computing an ordered set of data elements, each containing a link to its successor (and… … Useful english dictionary
Linked list — In computer science, a linked list is a data structure consisting of a group of nodes which together represent a sequence. Under the simplest form, each node is composed of a datum and a reference (in other words, a link) to the next node in the… … Wikipedia
linked list — nuoseklusis sąrašas statusas T sritis automatika atitikmenys: angl. chained list; linked list vok. Kettenliste, f; verkettete Liste, f rus. цепной список, m pranc. liste chaînée, f … Automatikos terminų žodynas
linked list — susietasis sąrašas statusas T sritis informatika apibrėžtis Sąrašas, kurio elementai susieti rodyklėmis. Iliustraciją žr. priede. Žinomas tik pirmojo elemento adresas. Kiti elementai atrandami einant pagal rodykles. Naudojamas kaip dinaminė… … Enciklopedinis kompiuterijos žodynas
linked list — data structure in which there are pointers at the end of each list with leads to the next list … English contemporary dictionary
Doubly linked list — In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains two fields, called links, that are references to the previous and to the next node in the… … Wikipedia
XOR linked list — XOR linked lists are a data structure used in computer programming. They take advantage of the bitwise exclusive disjunction (XOR) operation, here denoted by ⊕, to decrease storage requirements for doubly linked lists. An ordinary doubly linked… … Wikipedia
Unrolled linked list — In computer programming, an unrolled linked list is a variation on the linked list which stores multiple elements in each node. It can drastically increase cache performance, while decreasing the memory overhead associated with storing list… … Wikipedia
double-linked list — dvikryptis sąrašas statusas T sritis informatika apibrėžtis ↑Susietasis sąrašas, kurio elementai sujungti rodyklėmis abiem kryptimis: nuo pirmojo iki paskutinio, ir atvirkščiai. Iliustraciją žr. priede. priedas( ai) Grafinis formatas atitikmenys … Enciklopedinis kompiuterijos žodynas
singly linked list — vienkryptis sąrašas statusas T sritis informatika apibrėžtis ↑Susietasis sąrašas, kurio elementai sujungti rodyklėmis viena kryptimi, pradedant pirmuoju elementu. Iliustraciją žr. priede. Dažniausiai vartojami vienkrypčiai sąrašai, todėl gali… … Enciklopedinis kompiuterijos žodynas
