Was ist eine verknüpfte Datenstruktur?
Eine verknüpfte Datenstruktur ist eine Sammlung von Daten, die in einem listenähnlichen Format angeordnet sind. Jedes Datenstück in der Liste wird als Knoten bezeichnet. Jeder Knoten wird mit dem nächsten in der Liste verbunden. Auf die Speicheradresse dieses nachfolgenden Knotens. Verknüpfte Datenstrukturen werden anstelle des Arrays verwendet. Die Anzahl der. Die Anzahl der. Der. Die HINK-Liste wird ein. Der Hork. Die Struktur wird als verknüpfte Liste bezeichnet. Ende.
Die am meisten verknüpften DatenstrukturenES verwendet während der Programmausführung so wenig Speicher wie möglich. Wenn eine verknüpfte Liste nur mit einem Knoten erstellt wird und keine anderen Knoten hinzugefügt werden, wird diese Liste den für nur einen Knoten erforderlichen Speicher aufnimmt. Dies steht in starkem Kontrast zu einer Array -Datenstruktur, in der die Größe des gesamten Arrays deklariert und zu Beginn des Programms zugeteilt werden muss und nicht geändert werden kann.
verlinkte Listen bezahlen für den effizienten Einsatz von Speicherressourcen, indem mehr Rechenleistung erforderlich ist. Wenn Sie ein bestimmtes Datenstück in einer verlinkten Liste finden, müssen Sie jedes Mal die gesamte Liste durchlaufen. Daher kann es langsamer sein, in der Mitte der Liste auf Informationen zugreifen zu können. Entfernen oder Neuaufbaudaten in einer verknüpften Liste können auch berechtigter sein.
Eine verknüpfte Datenstruktur ist nicht erforderlich, um nur eine Referenz zu habenzum nächsten Knoten; Es kann mehrere haben. Einige verknüpfte Listen haben zwei Knotenreferenzen, einen zum nächsten Knoten in der Liste und eine zum vorherigen Knoten. Diese werden als doppelt verknüpfte Listen bezeichnet. Dies kann eine Liste in beide Richtungen viel schneller machen, obwohl auf Kosten der erhöhten Speicherverwendung für die Datenstruktur.
. .Es ist möglich, dass verknüpfte Listen drei oder mehr Verweise auf andere Knoten in der Liste haben. Dadurch wird eine Struktur ähnlich einem Baum mit ganzen Zweigen von Knoten erstellt, die von einem einzigen laichen. Diese Arten von Datenstrukturen werden als Multiplikationsverknüpfungslisten bezeichnet. Multiply-verknüpfte Listen werden besonders nützlich für Komplex-Sortier-Algorithmen verwendet. Struktur-Struktur-Struktur. Zweige.