În informatică, o listă legată - structură de bază de date dinamice. format din noduri. fiecare dintre care conține atât datele reale. și unul sau două link-ul ( „link-ul“) la nodul următor și / sau anterior din listă. [1] Avantajul principal pe matrice este flexibilitatea structurală: ordinea elementelor din lista legată poate să nu coincidă cu poziția elementului de date în ordinea memoria calculatorului, iar lista ordinea filelor întotdeauna dat în mod explicit de conexiunile sale interne.
Tipuri de liste legate
Linear listă înlănțuită
Lista Izolat legate (lista unidirecțional legate)
Lista legată de două ori (lista bidirecțională legate)
-XOR legat lista
-Cul legat lista
O varietate de liste legate este un inel (, ciclic închis) lista. El, de asemenea, poate fi conectat pur și simplu, sau de două ori. Ultimul element al listei conține un pointer la inelul de la început, și prima (în cazul unei liste de două ori legat) - ultima.
Punerea în aplicare a acestei structuri are loc pe baza unei liste liniare. Fiecare listă circulară este un pointer la primul element. În această listă nu există NULL constante.
Există, de asemenea, liste ciclice cu elementul cap selectat pentru a facilita o trecere completă prin listă.
Listă cu goluri
Lista desfășură legată
Vezi ce o „listă legată“ în alte dicționare:
Lista desfășură legat - o listă cu fiecare element fizic, care include mai multe logice (de obicei sub forma unei matrice care ... Wikipedia
Lista de lacunare - (. Engl Skip List) Structura de date de probabilitate bazate pe mai multe liste de concurente legate sortate cu o eficiență comparabilă cu arborele binar (de ordinul O (log n) timpul mediu pentru cele mai multe operații). În centrul ... ... Wikipedia
Listă (informatică) - În acest termen, există alte utilizări, a se vedea lista .. În informatică, o listă (Engl. Lista) este un tip abstract de date care reprezintă un set ordonat de valori, în care o valoare poate avea loc mai mult ... ... Wikipedia
Listă de antete HTTP - HTTP conexiune persistentă · Compresie · OPȚIUNI metode HTTPS · GET · HEAD · POST · PUT · ȘTERGE · TRACE · Conectai · Titluri Cookie · ETag patch-ul · Locație · Referer DNT · X Transmis Pentru ... Wikipedia
În informatică, cvyazny structura listă de date constând din noduri, fiecare dintre ele conținând de la propriile sale date, precum și una sau două link-ul ( „link-ul“) la alta și / sau în câmpul precedent - listă legată de două ori. Principalul avantaj pentru matrice este ... ... Wikipedia
Lista Linked - în informatică, structura de date lista cvyazny format din noduri, fiecare dintre care conține, la propriile sale date, precum și una sau două link-ul ( „link-ul“) la alta și / sau în câmpul precedent. Principalul avantaj pentru matrice este ... ... Wikipedia
Lista legată - în informatică, structura de date lista cvyazny format din noduri, fiecare dintre care conține, la propriile sale date, precum și una sau două link-ul ( „link-ul“) la alta și / sau în câmpul precedent. Principalul avantaj pentru matrice este ... ... Wikipedia