webentwicklung-frage-antwort-db.com.de

Was ist ein praktisches, reales Beispiel für die verknüpfte Liste?

Ich verstehe die Definition einer verknüpften Liste, aber wie kann sie dargestellt und mit einem gemeinsamen Konzept oder Element verknüpft werden? 

Zum Beispiel kann die Komposition (EDIT: ursprünglich "Vererbung") in OOP auf Automobile bezogen werden. Alle (die meisten) Automobile sind im Wesentlichen dasselbe; Ein Auto hat einen Motor, man kann es starten (), man kann das Auto fahren (), stoppen () und so weiter. Ein Automobil hat normalerweise eine maximale Passagierkapazität, unterscheidet sich jedoch zwischen einem Bus und einem SportsCar, die beide Automobile sind. 

Gibt es ein reales, intuitives Beispiel für die einfach verknüpfte Liste der einfachen Ole, wie wir es mit Vererbung haben? Das typische Beispiel für eine verknüpfte Liste eines Lehrbuchs zeigt einen Knoten mit einer Ganzzahl und einem Zeiger auf die nächste, und es erscheint einfach nicht sehr nützlich. 

Ihre Eingabe wird geschätzt. 

42
JStims

Eine verknüpfte Liste ist wie eine conga line . Jeder hält die Hüften der Person vor sich und ihre Hüften werden nacheinander von der Person am Rücken gehalten, mit Ausnahme derjenigen, die vorne und hinten sind. Die einzige Möglichkeit, Personen zur Zeile hinzuzufügen, besteht darin, die richtige Stelle zu finden, die Verbindung zu trennen und die neue Person oder Personen einzufügen.

55
Brian Guthrie

Ich gehe davon aus, dass Sie eine metaphorischere Erklärung als die Buchdefinition wünschen, anstatt Beispiele dafür, wie Sie eine verknüpfte Liste verwenden könnten.

Eine verkettete Liste ist eine Art Schnitzeljagd. Sie haben einen Hinweis, und dieser Hinweis hat einen Zeiger, um den nächsten Hinweis zu finden. Sie gehen also zum nächsten Ort und erhalten eine weitere Dateneinheit und einen weiteren Zeiger. Um etwas in die Mitte oder am Ende zu bekommen, ist der einzige Weg, um dorthin zu gelangen, dieser Liste von Anfang an zu folgen (oder zu betrügen;))

47
Mike Cooper

Was ist ein praktisches, reales Beispiel für die verknüpfte Liste?

Der einfachste und unkomplizierteste ist ein Zug.

Die Waggons sind in einer bestimmten Reihenfolge miteinander verbunden, so dass sie so effizient wie möglich be- und entladen, umgeladen, abgesetzt und abgeholt werden können.

Zum Beispiel benötigt die Jiffy Mix-Anlage Zucker, Mehl, Maismehl usw. In unmittelbarer Nähe der Kurve befindet sich möglicherweise eine Papierverarbeitungsanlage, die Chlor, Schwefelsäure und Wasserstoff benötigt.

Jetzt können wir den Zug anhalten, jeden Wagen ausladen, dann den Zug weiterfahren lassen, aber alles andere im Zug muss sitzen bleiben, während Mehl aus dem Behälter gesaugt wird, dann den Zucker usw.

Stattdessen werden die Wagen in den Zug geladen, damit ein ganzer Teil davon abgenommen werden kann und der Rest des Zuges weiterfährt. 

Das Ende des Zuges ist leichter zu lösen als ein Teil in der Mitte, und es ist wesentlich einfacher, als ein paar Autos an einer Stelle und ein paar Autos an einer anderen Stelle abzunehmen.

Bei Bedarf können Sie jedoch an beliebigen Stellen im Zug Elemente einfügen und entfernen.

Ähnlich wie eine verknüpfte Liste.

-Adam

33
Adam Davis

Warteschlange bei einer Kassiererin usw.

Eine Reihe von Aufträgen, die der Reihe nach ausgeführt werden müssen.

Jede FIFO - Struktur kann als verknüpfte Liste implementiert werden.

12
Ben S

Zunächst ist zu verstehen, dass eine verknüpfte Liste konzeptionell mit einem Array identisch ist.

Der einzige Unterschied besteht in der Effizienz verschiedener Operationen. Am wichtigsten:

  • Einfügung in der Mitte: O(1) für Liste, O(n) für Array.
  • Direkter Zugriff auf ein Element in der Mitte: O(n) für Liste, O(1) für Array.

Daher gilt jede Analogie, die für ein Array verwendet werden kann (alle Engines eines Flugzeugs, alle Artikel auf einer Einkaufsliste ...) auch für eine verknüpfte Liste. Die Effizienzbetrachtung könnte jedoch eine andere Analogie ermöglichen:

Ein Array wäre Boxen in einem Bücherregal . Wenn Sie die Box aus der n-ten Reihe entfernen, müssen alle Boxen ab n + 1 um ein Fach nach unten verschoben werden (damit Sie kein lästiges leeres Regal haben).

Eine verknüpfte Liste wäre umgekehrt eine Halskette . Wenn Sie das blaue Juwel nicht mehr mögen, nehmen Sie es aus der Sequenz heraus und binden Sie die beiden Enden zusammen. Keine Notwendigkeit, jede Perle zu durchlaufen und sie zu verschieben, nur damit Sie Ihre Halskette reparieren können.

12
Iraimbilanja

Die Art und Weise, wie sich Blame um eine Reihe von Software-Ingenieuren bewegt, die an verschiedenen Modulen eines Projekts arbeiten.

Zuerst wird der GUI-Typ dafür verantwortlich gemacht, dass das Produkt nicht funktioniert. Er prüft seinen Code und sieht, dass es nicht seine Schuld ist: Die API läuft schief. Der API-Typ überprüft seinen Code: Nicht sein Fehler, es ist ein Problem mit dem Logger-Modul. Logger-Modul-Typ beschuldigt jetzt Datenbank-Typ, der Installateur-Typ, der ...

10
Warpin

Eine Kette:

 alt text

Besonders die Rollenkette:

 alt text

Jedes Element der Kette ist mit seinem Nachfolger und Vorgänger verbunden.

8
Daniel Rikowski

Ich erinnere mich daran, dass ich mich vor vielen Jahren in einer meiner ersten College-Klassen gefragt habe, wo ich jemals eine verknüpfte Liste verwenden würde. Heute glaube ich nicht, dass ich an einem einzigen Projekt arbeite, an dem ich noch nicht gearbeitet habe, und an vielen Orten. Es ist eine unglaublich grundlegende Datenstruktur, und glauben Sie mir, sie wird in der realen Welt stark beansprucht.

Zum Beispiel:

  • Eine Liste von Bildern, die in einer medizinischen Bildverarbeitungsanwendung auf eine CD gebrannt werden müssen
  • Eine Liste der Benutzer einer Website, die eine Benachrichtigung per E-Mail erhalten müssen
  • Eine Liste von Objekten in einem 3D-Spiel, die auf dem Bildschirm gerendert werden müssen

Es mag Ihnen jetzt etwas nutzlos erscheinen, aber in ein paar Jahren stellen Sie sich die gleiche Frage, und Sie werden überrascht sein, dass Sie sich jemals gefragt haben, wo es verwendet werden würde.

Edit: Ich habe in einem Kommentar bemerkt, dass Sie gefragt haben, warum der Zeiger wichtig ist. Jemand hat zu Recht geantwortet, dass der Zeiger für einen Benutzer einer verknüpften Liste keine Rolle spielt. Ein Benutzer möchte nur eine Liste, die eine Liste von Dingen enthält. Wie diese Liste "enthält", ist für den Benutzer nicht wichtig. Der Zeiger ist Teil dieses "Wie". Stellen Sie sich eine Linie auf dem Boden vor, die zu einem Kassierer führt. Die Leute müssen auf dieser Linie stehen, um zum Kassierer zu gelangen. Diese Zeile ist eine Analogie (und ich gebe zu, dies ist ein bisschen dehnbar) für den Zeiger, den eine verknüpfte Liste verwendet. Die erste Person am Kassierer in der Zeile ist der Kopf der Liste. Die Person direkt hinter ihnen in der Zeile ist die nächste in der Liste. Und schließlich ist die letzte Person in der Zeile in der Zeile der Schlusspunkt der Liste.

8
Rob

Ihre DNA-Moleküle sind doppelte Listen.

8
Guge

Praxisbeispiel für:

** 1) Einfach verknüpfte Liste **

  1. Menschliches Gehirn eines Kindes (Um sich an etwas zu erinnern, z. B. ein Gedicht, muss er es verlinken, wenn Sie die letzte Zeile fragen, die er aus der ersten Zeile lesen muss)
  2. zustellung von Nachrichten im Netzwerk (die Nachricht ist in Pakete aufgeteilt und jedes Paket hat einen Schlüssel des nächsten, sodass es auf der Empfängerseite leicht ist, sie zu ordnen)

2) Doppelt verknüpfte Liste

  1. DNA-Moleküle
  2. Browser-Cache, der die BACK-Taste verwendet.
  3. Train Coaches sind mit den nächsten und den vorherigen verbunden.
  4. Rollenkette des Fahrrades (doppelt kreisförmige Liste)

3) Umlaufende Liste

  1. Rolltreppe
  2. Time-Sharing-Problem, das vom Scheduler bei der Planung der Prozesse im Betriebssystem verwendet wird.
  3. Mehrspieler-Brettspiel 
7
Tutu Kumari

Wenn Sie darüber nachdenken, ist ein "Link" einfach eine Möglichkeit, eine "Next" -, "Previous" -, "Child" - oder "Parent" -Verbindung zwischen Daten Instanzen zu identifizieren. Unter realen Anwendungen finden Sie also eine Vielzahl von Anwendungen. Stellen Sie sich eine einfache Liste (z. B. Einkaufsliste) für grundlegende verknüpfte Listen vor. Berücksichtigen Sie jedoch auch die Verwendung von Graphen (Diagramme der Entfernungen zwischen Städten auf einer Karte, Interaktionen zwischen Arten in der Biologie) oder Bäume (Hierarchien in einer Organisation oder Daten in einem Datenbankindex für zwei sehr unterschiedliche Beispiele).

6

Im Allgemeinen sind verknüpfte Listen eines der teuflischsten Dinge, die Ihnen begegnen werden.

Beispiele aus der realen Welt: 

  • Eine Gruppe von Leuten, die in der Schlange auf etwas anderes warten - eine besondere Art. Von LL - genannt "Warteschlange".

  • Der Stapel von Geschirr in Ihrem Porzellan Schrank - eine besondere Art von LL heißt Einen "Stapel".

  • Die "take a number" -Zeilen (wo die -Nummern irgendwann wieder bei "1" beginnen müssen) - eine besondere Art von LL wird als "zirkuläre Warteschlange" bezeichnet.

Im Allgemeinen ist die Metapher, die ich für fast alle verknüpften Datenstrukturen verwenden möchte, ein Kartenspiel. So ziemlich alles, was Sie mit verknüpften Listen machen können, können Sie zur Kartendarstellung ein Kartendeck verwenden. Dies ist besonders praktisch, um sich selbst zu zeigen, was in einigen der esoterischeren Sortieralgorithmen vor sich geht. 

Mein persönlicher Favorit: Bogosort = Abholung von 52 Karten bis Ihr Deck sortiert ist. :-)

6
T.E.D.

Menschliches Gehirn kann ein gutes Beispiel für einzeln verknüpfte Liste sein. In den Anfangsstadien des Lernens auswendig besteht der natürliche Prozess darin, einen Punkt mit dem nächsten zu verknüpfen. Es ist eine unterbewusste Tat. Nehmen wir ein Beispiel von Mugging 8 Zeilen von Solitary Reaper von Wordsworth:

Behold her, single in the field,
Yon solitary Highland Lass!
Reaping and singing by herself;
Stop here, or gently pass!
Alone she cuts and binds the grain,
And sings a melancholy strain;
O listen! for the Vale profound
Is overflowing with the sound.

Unser Geist funktioniert nicht so gut wie ein Array, das den Direktzugriff erleichtert. Wenn Sie den Kerlnach der letzten Zeilefragen, wird es für ihn schwieriger zu sagen. Er muss von der ersten Linie aus dorthin gelangen. Noch schwieriger ist es, wenn Sie ihn fragenwas ist die fünfte Zeile.

Wenn Sie ihm gleichzeitig einen Zeiger geben, wird er vorwärts gehen.Ok Start ab Reaping and singing by herself;?. Es wird jetzt einfacher. Es ist noch einfacher, wenn Sie ihm zwei Zeilen geben könnten, Alone she cuts and binds the grain, And sings a melancholy strain;, weil er den Fluss verbessert.Wenn Sie ihm nichts geben, muss er von vorn beginnen, um die Zeilen zu erhalten . Dies ist eine klassische verknüpfte Liste. 

In der Analogie sollte es einige Anomalien geben, die möglicherweise nicht gut passen, aber dies erklärt etwas die Funktionsweise der verknüpften Liste. Sobald Sie sich einigermaßen gut auskennen oder das Gedicht von innen nach außen kennen, rollt die verknüpfte Liste (Gehirn) in eine Hashtabelle oder ein Array, was die Suche nach O(1) erleichtert, wo Sie die Zeilen von überall aus auswählen können.

3
nawfal

Eine verknüpfte Liste kann verwendet werden, um eine Warteschlange zu implementieren. Das kanonische reale Beispiel wäre eine Linie für einen Kassierer. 

Eine verkettete Liste kann auch verwendet werden, um einen stack zu implementieren. Das konische, echte Beispiel wäre einer dieser Plattenspender in einem Buffetrestaurant, wo die obere Platte vom Stapel abgehoben wird.

2
JMM

Meine erste Reaktion auf diese Frage war "Schauen Sie sich um! Dieses Zeug ist überall!" Aber nachdem ich kurz darüber nachgedacht hatte, fiel mir kein Beispiel ein, das nicht erfunden wurde.

Das Konzept einer verknüpften Liste ist ein zusammengesetztes Konzept, ein Zwei-fer. Sie haben die Idee einer Liste, was kein Problem ist. Zum Beispiel eine Einkaufsliste. Dann kommst du zum Linkteil. Ein Lebensmittelartikel kennt den nächsten Lebensmittelartikel nicht, daher bricht das Modell zusammen.

Ich denke, der Grund, warum Sie Probleme haben, ein reales Beispiel zu finden, ist, dass der Link-Teil ein Programmierartefakt ist, ein Implementierungsdetail. Es gibt viele Möglichkeiten, Listen programmatisch zu implementieren. Eine gute Möglichkeit besteht darin, jedes Listenelement über seine Nachbarn zu informieren. Eine andere Möglichkeit besteht darin, ein Listenobjekt zu haben, das die Artikel und ihre Reihenfolge aufzeichnet. So funktionieren die meisten Listen im wirklichen Leben. Im obigen Beispiel wäre das Listenobjekt für die Einkaufsliste das Papier (oder was auch immer), auf dem es geschrieben ist.

Vielleicht ist es sinnvoller, sich Listen allgemein anzusehen und verknüpfte Listen als eine bestimmte Implementierung einer Liste anzusehen.

2
Jeff Grimshaw

wenn ein Lehrer seine Schüler zu einem Zeichentrickfilm mitbrachte, sie aber nicht die Plätze zusammen bekommen konnte, würde sie die Schüler bitten, sich die Adresse (Sitznummer) des nächsten Schülers zu merken und so weiter ... damit sie es nicht hätte um die Mühe während des Zurückgehens zu bewältigen !!!

1
nidhi hooda

Schauen Sie sich eine verknüpfte Liste an:

[A] => [B] => [C] => [D] =>

Es ist ein ... Zug! Jeder Waggon enthält etwas und ist mit einem anderen Waggon verbunden (oder nichts für den letzten). Sie können am Ende nur einen Waggon hinzufügen, und wenn Sie einen entfernen möchten, müssen Sie den vorherigen mit dem nächsten verbinden.

1
MarmouCorp

Eine Telefonkette wird direkt als verkettete Liste implementiert. So funktioniert das:

  1. Ein Gruppenorganisator sammelt die Telefonnummern aller Mitglieder.

  2. Der Organisator weist jedem Mitglied die Nummer eines anderen Mitglieds zu. (Manchmal vergeben sie ihre eigene Nummer, damit sie wissen, dass die Nachricht durchgegangen ist, dies ist jedoch optional.)

  3. Wenn eine Nachricht gesendet werden muss, ruft der Organisator den Kopf der Liste an und übermittelt die Nachricht.

  4. Der Leiter ruft die ihnen zugewiesene Nummer an und übermittelt die Nachricht.

  5. Schritt 4 wird wiederholt, bis alle die Nachricht gehört haben.

Es muss natürlich darauf geachtet werden, dass die Liste in Schritt 2 so erstellt wird, dass alle miteinander verbunden sind. Außerdem ist die Liste normalerweise öffentlich. Wenn jemand einen Anrufbeantworter oder ein Besetztzeichen erhält, kann er die nächste Nummer anrufen und die Kette in Bewegung halten.

1
Jon Ericson

Bestes und direktes Beispiel einer doppelt verknüpften Liste ist Train!

enter image description here

Hier ist jeder Trainer mit seinem vorherigen und dem nächsten Trainer verbunden (außer dem ersten und dem letzten)

Bei der Programmierung sollten Sie den Trainerkörper als Daten- (Wert-) Knoten und Konnektor als Referenzknoten betrachten.

1
Meet

Einige Beispiele für eine einzelne verknüpfte Liste. 

  1. Schaltfläche "Rückgängig" einer Anwendung wie Microsoft Word, Paint usw.: Eine verknüpfte Statusliste.
  2. GPS-Navigation: Eine verknüpfte Liste von Kartendaten. Das Reisen von Origin zu Destination ist ein Beispiel für das Durchlaufen aller Knoten. Das Umleiten per GPS ist ein Beispiel für das Hinzufügen und Entfernen von Kartendaten. 

Beispiel für eine doppelt verknüpfte Liste. 

  1. Nächste und vorherige Schaltfläche des Browsers: eine verknüpfte Liste von URLs
  2. Nächste und vorherige Schaltfläche des Microsoft Image Viewers: eine verknüpfte Liste von Bildern 
  3. Schaltfläche "Rückgängig" und "Wiederherstellen" von Photoshop, eine verknüpfte Statusliste. 
1
Merin Nakarmi

Fahrtrichtungen angeben: Jeder Schritt in den Richtungen ist ein Knoten und die Fahranweisung zwischen jedem Knoten als Verbindung. 

Beispiel:

Knoten 1: Start zu Hause

Link: Gehen Sie 3 Blocks südlich zu Bobs Haus

Knoten 2: Bobs Haus

Link: Gehen Sie 2 Häuserblocks nördlich zu Alice's House.

Knoten 3: Alices Haus

Wenn Sie einen Ort an einen anderen Ort bringen möchten, müssen Sie den Links (Anweisungen) von jedem Zwischenort (Knoten) aus folgen. Sie können nicht einfach von zu Hause zu Alice gehen. 

1
Millhouse

Er bat um ein praktisches Beispiel. also werde ich es versuchen:

Nehmen wir an, Sie schreiben eine Firewall. In dieser Firewall haben Sie eine IP-Whitelist und eine IP-Blacklist.

Sie wissen, dass Ihre IP-Adresse, Ihre Job-IP-Adresse und einige Test-IPs auf die Whitelist gesetzt werden müssen. Sie fügen also alle IP-Adressen zur Whitelist hinzu.

Jetzt haben Sie auch eine Liste bekannter IPs, die gesperrt werden sollen. Also fügen Sie diese IP-Adressen der Blacklist hinzu.

Warum kann LinkedList dafür verwendet werden?

  1. Die Operation ist schnell zum Hinzufügen/Entfernen eines Elements aus der Liste.
  2. Sie wissen nicht, wie viele IPs gesperrt/auf die Whitelist gesetzt werden. Eine der Hauptvorteile einer LinkedList (die Größe kann verändert werden) wird deutlich.
1
user1529891

Eine verknüpfte Liste ist einem Stapel von Papieren sehr ähnlich, auf denen sich jeweils ein Element befindet. (Im Gegensatz zu Arrays, die wie Pegboards aussehen.) Sie werden im Allgemeinen verwendet, um ein Problem mit diesen Eigenschaften zu lösen:

  • Es gibt eine unbekannte oder veränderbare Anzahl von Artikeln
  • Die Artikel befinden sich in einer Reihenfolge wie eine Liste
  • Elemente werden möglicherweise neu angeordnet, in die mittlere Liste eingefügt, in der mittleren Liste gelöscht usw.

Das Umordnen eines einfachen Arrays ist ein Schmerz, wenn Sie ein Element irgendwo in der Mitte hinzufügen und sicherstellen, dass das Array über ausreichend Speicher verfügt usw. ist ein Schmerz. Mit verknüpfter Liste sind diese Vorgänge einfach. Angenommen, Sie möchten Artikel 10 so verschieben, dass er sich zwischen Artikel 2 und Artikel 3 befindet. Mit Papieren könnten Sie es einfach aufheben und verschieben. Bei einem Array müssen Sie die Elemente 3 bis 9 über einen Steckplatz verschieben und dann einfügen. Mit einer verknüpften Liste tun Sie Folgendes: Sagen Sie 9, dass der Wert hinter 11 den Wert 11 hat. sag 10 dem, nachdem es 3 ist.

Ich verwende jetzt mehrere davon, weil es einfach ist, Elemente hinzuzufügen und programmatisch zu sagen: "Diese Aktion für jeden Eintrag in der Liste ausführen". Einer davon ist eine Liste von Einträgen, wie in einer Tabelle. Zum anderen mache ich diese erste Liste durch und füge jedem Element, das einen bestimmten Wert hat, einen Verweis hinzu, so dass ich Stapeloperationen damit ausführen kann. Sie können Elemente von der Mitte aus pflücken oder zur Mitte hinzufügen und sich nicht um die Arraylänge kümmern. Das sind die wichtigsten Vorteile meiner Erfahrung.

1
Kim Reece

In Betriebssystemen ... kann eine verknüpfte Liste verwendet werden, um zu verfolgen, welche Prozesse laufen und welche Prozesse im Ruhezustand sind verarbeitet und fügt sie nach Ablauf der Ruhezeit dem aktiven Prozess LinkedList hinzu

Möglicherweise verwenden neuere Betriebssysteme einige funky Datenstrukturen. Dort können verknüpfte Listen verwendet werden

0
jsshah

Ich glaube nicht, dass es eine gute Analogie gibt, die die zwei wichtigen Merkmale im Gegensatz zu einem Array hervorheben könnte: 1. effizient nach dem aktuellen Element und 2. ineffizient, um ein bestimmtes Element anhand des Index zu finden.

Es gibt nichts dergleichen, da normalerweise Menschen nicht mit einer sehr großen Anzahl von Elementen zu tun haben, an denen Sie bestimmte Elemente einfügen oder suchen müssen. Wenn Sie zum Beispiel einen Sandsack haben, wären das Hunderte Millionen Körner, aber Sie müssen kein bestimmtes Korn finden, und die Reihenfolge der Körner ist nicht wichtig.

Wenn Sie mit kleineren Sammlungen arbeiten, können Sie das benötigte Element visuell finden. Bei Büchern in einer Bibliothek verfügen Sie über eine diktärähnliche Organisation.

Die nächste Analogie besteht darin, einen Blinden zu haben, der verknüpfte Gegenstände durchläuft, wie Kettenglieder, Perlen an einer Halskette, Eisenbahnwaggons usw. Er sucht möglicherweise nach einem bestimmten Gegenstand oder muss einen Gegenstand nach dem aktuellen einfügen. Es kann gut sein, hinzuzufügen, dass der Blinde sie sehr schnell durchlaufen kann, z. eine Million Perlen pro Sekunde, kann jedoch nur ein Glied gleichzeitig fühlen und kann nicht die gesamte Kette oder einen Teil davon sehen.

Beachten Sie, dass diese Analogie einer doppelt verknüpften Liste ähnelt. Ich kann mir keine ähnliche Analogie mit einer einzeln verknüpften Liste vorstellen, da eine physische Verbindung die Fähigkeit zur Rückverfolgung impliziert.

0
Rainy

Ich stelle mir gerne eine kreisförmige Liste wie eine Perlenkette vor, wobei jede Perle ein wenig Daten enthält. Sie folgen einfach der Zeichenfolge bis zur nächsten Datenperle und landen schließlich wieder am Anfang.

0
Alex Fort

In .NET BCL hat die Klasse System.Exception eine Eigenschaft namens InnerException, die auf eine andere Ausnahme verweist oder null ist. Dies bildet eine verknüpfte Liste.

In System.Type zeigt die BaseType-Eigenschaft auf die gleiche Weise auf einen anderen Typ.

0

Im Programm make werden Sie häufig feststellen, dass die Abhängigkeitslisten für eine bestimmte zu erstellende Datei als verknüpfte Listen von Zeigern auf andere Dateien definiert sind, die ebenfalls erstellt werden müssen und deren Abhängigkeiten in verknüpften Listen bestehen.

0

Sehen Sie sich Linked List als Datenstruktur an. Es ist ein Mechanismus zur Darstellung der Selbstaggregation in OOD. Und Sie können es als reales Objekt betrachten (für manche ist es Realität)

0
LicenseQ

Sie tun dies in der Vorschule der Kinder. Wenn sie sich im Freien auf einer Straße oder etwas Ähnlichem befinden, wird jedes Kind aufgefordert, die Hand anderer Kinder zu halten. Jedes Kind weiß, wessen Hand es halten soll. So überqueren sie die Straße. Ich denke, das ist ein klassisches Beispiel für eine doppelt verknüpfte Liste.

0
Raghav Navada

betrachten Sie 2 oder mehr Kisten mit 2 oder mehr Fächern. (In diesem Beispiel enthält jede Box 2 Fächer) Das erste Abteil enthält einige Informationen. eine Zahl oder ein Wort. Das zweite Abteil enthält einen Pfeil, der auf das nächste Feld zeigt, usw.

beachten Sie, dass jede Box multipale Fächer enthalten kann, die Pfeile (Zeiger) und Informationen (Daten) enthalten.

0
user2693530

Ein gutes Beispiel für eine verknüpfte Liste ist Ihre Textnachricht, bei der ein bestimmtes Paket einer Nachricht in mehrere Pakete aufgeteilt werden kann. Jedes Paket enthält einen Schlüssel, der eine Verbindung zum nächsten Schlüssel und zum n-ten Schlüssel herstellt, um die gesamte Textnachricht zu erzeugen, in der der Schlüssel und die Daten enthalten sind.

0
bipartite