Eine doppelt verknüpfte Liste ist eine Informatikdatenstruktur, die aus Knoten besteht. Jeder Knoten hat zwei Verbindungen, eine zu dem Knoten davor und eine zu dem Knoten danach. Durch Verfolgen dieser Links kann die Datenstruktur sowohl vorwärts als auch rückwärts durchlaufen werden, jedoch nicht in zufälliger Weise. Diese Links erleichtern das Hinzufügen von Knoten zu beliebigen Punkten der Struktur.
Ich habe degenerate tree (sieht wie ein Array oder eine doppelt verkettete Liste aus). Zum Beispiel ist es dieser Baum:
Jede Kante hat ein gewisses Gewicht. Ich möchte alle gleichen Pfade finden, die in jedem Eckpunkt beginnen.
Mit...
15.05.2015, 22:39
Ich studiere sys/queue.h von FreeBSD und habe eine Frage:
In sys/queue.h ist LIST_ENTRY wie folgt definiert:
%Vor%
Warum behält die Adresse des vorherigen nächsten Elements ( struct type **le_prev ) und nicht einfach vor...
08.05.2013, 12:23