Eine verkettete Liste ist eine der wichtigsten Arten von Datenstrukturen in der Programmierung Welt . Es ist eine Anordnung von Knoten, die sowohl Daten als auch Referenzen Hinweis auf den nächsten Knoten enthält . Um eine verkettete Liste in Java zu sortieren, gibt es eine verkettete Liste , die mit der Klasse Collections Framework, das Algorithmen implementiert wie das Sortieren funktioniert. Anleitung
Sortieren einer verketteten Liste in Java
1

deklarieren verketteten Liste durch Erstellen eines neuen Objekts und LinkedList Zuordnung zu einer LinkedList variabel. LinkedList erbt von der generischen List-Klasse , so dass jede Methode, die eine Liste akzeptiert auch eine LinkedList Objekt akzeptiert . " " LinkedList l = new LinkedList (); " "
2

Hinzufügen von Objekten des gleichen Typs (wie Zahlen ) auf der Liste. Diese Objekte können von jedem Typ sein , sondern um eine verknüpfte Liste zu sortieren, sie sollten alle vom gleichen Typ sein .
3

Verwenden Sie die List.addFirst Methode, um neue Objekte einfügen der Anfang der Liste , so dass alles, was Sie Objekte hinzufügen, werden in umgekehrter Reihenfolge. Wenn Sie sie an das Ende der Liste hinzufügen möchten, verwenden List.addLast Verfahren " " list.addFirst (1); list.addFirst (3); list.addFirst (2 ), " . "