linked list
Смотреть что такое "linked list" в других словарях:
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
linked list — noun 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 … Wiktionary
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
