Linked list
In
computer science, a linked list is one of the fundamental
data structures, and can be used to implement other data structures. It consists of a sequence of
nodes, each containing arbitrary data
fields and one or two
references ("links") pointing to the next and/or previous nodes. The principal benefit of a linked list over a conventional
array is that the order of the linked items may be different from the order that the data items are stored in memory or on disk, allowing the list of items to be traversed in a different order. A linked list is a self-referential datatype because it contains a pointer or link to another datum of the same type. Linked lists permit insertion and removal of nodes at any point in the list in constant time, but do not allow
random access. Several different types of linked list exist: singly-linked lists, doubly-linked lists, and circularly-linked lists.
See more at Wikipedia.org...
Liste chaînée
Liste (Datenstruktur)
Lista
© W niniejszym artykule wykorzystano materialy pochodzace z
Wikipedia® i posiada on Powszechna
Licencje Publiczna GNU
Lista concatenata
In
informatica, una lista concatenata (o linked list) è una delle
strutture dati fondamentali usate nella
programmazione. Essa consiste di una sequenza di nodi, ognuno contenente
campi di dati arbitrari ed uno o due riferimenti ("link") che puntano al nodo successivo e/o precedente. Una lista concatenata è un tipo di dato auto-referente, in quanto contiene un puntatore ad un altro dato dello stesso tipo. Le liste concatenate permettono l'inserzione e la rimozione di nodi in ogni punto della lista in tempo costante, ma non permettono l'accesso casuale. Esistono diversi tipi di liste concatenate: liste concatenate semplici, liste concatenate doppie e liste circolari.
Per saperne di più visita Wikipedia.org...