Bei der Computerprogrammierung ist eine abgerollte Liste eine Variation der verknüpften Liste, die mehrere Elemente in jedem Knoten speichert. Es kann die Cache-Leistung drastisch erhöhen und gleichzeitig den Speicheraufwand für das Speichern von Listenmetadaten wie Referenzen verringern. Es ist mit dem B-Baum verwandt. - Wikipedia
XOR-verknüpfte Listen sind eine Datenstruktur in der Computerprogrammierung verwendet. Sie Nutzen Sie die Vorteile der Bitweise exklusive Disjunktion (XOR) Operation, hier mit ⊕ bezeichnet, zu Verringern Sie die Speicheranforderungen für doppelt verknüpfte Listen. - Wikipedia
Skip-Listen ! Nicht wirklich eine Art verkettete Liste, aber verwandt und ziemlich neato.
okay, es ist entweder ein Typ von verknüpfter Liste oder eine Gruppe von verknüpften Listen, abhängig davon, wie Sie Dinge klassifizieren, aber es enthält O (log N) -Einfügung / Auswahl, was ziemlich süß für eine verkettete Liste ist.
Es gibt auch eine mehrfach verknüpfte Liste .
In einer mehrfach verknüpften Liste enthält jeder Knoten zwei oder mehr Verbindungsfelder, wobei jedes Feld verwendet wird, um denselben Datensatz in einer anderen Reihenfolge zu verbinden (z. B. nach Name, nach Abteilung, nach Geburtsdatum usw.) .). (Während doppelt verkettete Listen als Sonderfälle einer mehrfach verknüpften Liste angesehen werden können, führt die Tatsache, dass die beiden Ordnungen zueinander entgegengesetzt sind, zu einfacheren und effizienteren Algorithmen, so dass sie normalerweise als separater Fall behandelt werden.)
Sowohl stacks als auch Warteschlangen werden häufig mithilfe von verketteten Listen implementiert und beschränken einfach die Art der unterstützten Operationen. Eine abgerollte verknüpfte Liste ist eine verknüpfte Liste, in der jeder Knoten ein Array von Datenwerten enthält. Dies führt zu einer verbesserten Cache-Leistung, da mehr Listenelemente zusammenhängend im Speicher sind und der Speicheraufwand reduziert wird, da weniger Metadaten für jedes Element der Liste gespeichert werden müssen.
Ich könnte mir wahrscheinlich Szenarien ausdenken, in denen es nützlich wäre, von irgendeinem Element in einer Liste zu den ersten und letzten Elementen zu verlinken. Wenn mich niemand anders korrigiert, behaupte ich, dass dies eine High-Performance-Mark-Liste genannt wird.
Tags und Links c data-structures linked-list