Inhaltsverzeichnis:

Wie fügen Sie einer verknüpften Liste einen Knoten hinzu?
Wie fügen Sie einer verknüpften Liste einen Knoten hinzu?
Anonim

Fügen Sie einen Knoten an einer bestimmten Position in einer verknüpften Liste ein

  1. Durchqueren Sie die Verlinkte Liste bis Position-1 Knoten.
  2. Einmal alle Position-1 Knoten durchlaufen, ordnen Speicher und die gegebenen Daten dem neuen zu Knoten.
  3. Zeigen Sie auf den nächsten Zeiger des neuen Knoten zum nächsten aktuellen Knoten.
  4. Zeigen Sie auf den nächsten Zeiger von current Knoten zum neuen Knoten.

Wie fügen Sie hiervon etwas zu einer verknüpften Liste hinzu?

Methoden der LinkedList-Klasse:

  1. boolean add(Objektelement): Es fügt das Element am Ende der Liste hinzu.
  2. void add(int index, Object item): Es fügt ein Element am angegebenen Index der Liste hinzu.
  3. boolean addAll(Collection c): Es fügt alle Elemente der angegebenen Collection c zur Liste hinzu.

Wo wird ein neuer Knoten zu einer verknüpften Liste hinzugefügt? Die neuer Knoten ist immer hinzugefügt nach dem letzten Knoten des Gegebenen Verknüpfte Liste. Zum Beispiel, wenn das gegebene Verknüpfte Liste ist 5->10->15->20->25 und wir hinzufügen ein Punkt 30 am Ende, dann die Verknüpfte Liste wird 5->10->15->20->25->30.

Wissen Sie auch, wie ich einen Knoten am Ende einer verknüpften Liste hinzufüge?

Schritte zum Einfügen von Knoten am Ende der einzeln verknüpften Liste

  1. Erstellen Sie einen neuen Knoten und stellen Sie sicher, dass der Adressteil des neuen Knotens auf NULL zeigt, d. h. newNode->next=NULL.
  2. Gehen Sie zum letzten Knoten der verknüpften Liste und verbinden Sie den letzten Knoten der Liste mit dem neuen Knoten, d. h. der letzte Knoten zeigt jetzt auf den neuen Knoten.

Wie sortieren Sie eine verknüpfte Liste?

So sortieren Sie eine verknüpfte Liste mit der Zusammenführungssortierung

  1. Wenn: Die Liste ein oder weniger Elemente enthält, geben Sie dieselbe Liste zurück.
  2. Sonst: Teilen Sie die Liste mit der Aufteilungsfunktion in zwei Hälften.
  3. Sortieren: Sortieren Sie die beiden Hälften der Liste.
  4. Am Ende fügen Sie die sortierten Listen zusammen.

Beliebt nach Thema