Das was du haben willst wird dir wahrscheinlich niemand geben können, da in deinem Fall wohl eher das Verständnis für die ganze Sache im Vordergrund steht. Du kannst zwar alle möglichen Arten von Listen auswendig lernen aber ich denke mal, dass es wichtiger ist, dass du verstehst was man damit anstellen kann.
Der Witz bei dem Ganzen ist die Tatsache, dass ein Element einen Pointer auf das nächste Element beinhält. Und das zeigt dann wieder auf irgendein anderes Element. Das kann natürlich auch nil sein. Damit würdest du dann das Ende einer Liste kennzeichnen. Bei Doppelt verketten Listen beinhält ein Element auch noch einen Pointer auf das vorherige Element. Je nachdem ob man sich in der Liste nur in eine Richtung oder in Beide bewegen möchte. Wann man eine einfach und wann eine doppelt verkettete Liste zum Einsatz kommt hängt von der Aufgabenstellung ab.
Das Prinzip ist bei allen Buffern oder Listen das Gleiche. Es hängen Einträge hintereinander. Allerdings nicht direkt in ein und dem selben Speicher wie bei einem Array oder einer TList. Sondern sie sind können wild im Speicher verstreut und snd logisch miteinander verknüpft. Das Einzige was sich effektiv unterscheidet ist die Tatsache wie die Elemente abgearbeitet werden. Du kannst zum beispiel ohne Problem aus einer verketten Liste ein Element löschen. Dazu musst du lediglich einen bzw. zwei Pointer verändern. Genau so das hinzufügen. In einem Array (oder TList) müsste man dann erst einmal den restlichen Speicher verschieben. Ist natürlich wesentlich schneller und Resourcenschonender.
Eine
Queue ist eine FIFO Speicher. Es wird ans Ende angehangen und am Anfang weggenommen.
Bei einem
Stack wird am Ende angehangen und auch von Dort weggenommen.
Ein
Ringliste ist eine Liste die kein Ende haben darf. Sonst würde ja kein Ring entstehen. Das vermeintlich letzte Element hat als Nachfolger wieder das erste Element.
Außerhalb der Liste (globale Variable oder so) musst du einen Pointer auf das Anfangselement und je nach Aufgabe auch noch einen Pointer auf das Endelement halten. Das Endelement ist normal nur bei Doppelt verketteten Listen notwendig.
Folgender Code würde durch einen Liste gehen. Aber vorsicht bei einer RingListe würde er nie an das Ende kommen!
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10:
| var pBlub: pknoten; begin pBlub := FirstElement;
while Assigned (pBlub) do begin pBlub := pBlub^.Next; end; end; |
Nur die Menschheit ist arrogant genug, um zu glauben sie sei die einzige intelligente Lebensform im All. Wo nicht mal das nachhaltig bewiesen wurde.