Java Single Linked List Implementierungscode

Im Folgenden finden Sie eine einzige verknüpfte Liste, die vom Editor mit Java mit Ihnen geteilt wird. Wenn Sie Fragen haben, hinterlassen Sie mir bitte eine Nachricht.

Definieren Sie zuerst eine Knotenklasse

 öffentlicher Klassenknoten {geschützter Knoten als nächstes; // Zeigerfeld öffentlich int data; // Datenfeld öffentlicher Knoten (int data) {this. Daten = Daten; } // Zeigen Sie diesen Knoten public void display () {System. out.print (Daten + ""); }}

Definieren Sie als nächstes eine einzelne verknüpfte Liste und implementieren Sie die relevanten Methoden:

 öffentliche Klasse LinkList {public node zuerst; // Definieren Sie einen Header private int pos = 0; // Die Position des Knotens public linkList () {this.first = null;} // Einen Header public void addfirstnode (int data) {node node = new node (data); node.next = first; erster; tempnode = first; first = tempnode.next; return tempnode;} // Knoten an einem Ort einfügen und public void nach index add (int index, int data) {node node = neuer node (data); node current = erster; node vorher; wob 0;} // Knoten an einem beliebigen Ort öffentlicher Knoten deletebypos (int index) {knoten current = zuerst; node vorher = zuerst; while (pos! Die Daten des Knotens (nur den ersten löschen) öffentlicher Knoten deleteByData (int data) {Knoten current = first; node vorher = zuerst; // Erinnere dich an den vorherigen Knoten while (current.data! ! = zuerst; while (current.data! = data) {if (current.Next == null) return null; current = current.Next;} return current;}}

Schließlich können wir verwandte Tests durch die Testklasse durchführen:

 public class testlinkList {public static void main (string [] args) {linkList linkList = new linkList (); linkList.addfirstnode (20); linkList.addfirstnode (21); linkList.addfirstnode (19); // print19,21,20 linkList.add (1, 22); // print19,22,21,20 linkList.add (2, 23); // print19,22,23,21,20 linkList.add (3, 99); // print19,22,23,99,21,20 // Aufrufen dieser Methode wird 19,22,23,99,21,20 LinkList.DisplayAllnodes () drucken; }}

Zu diesem Zeitpunkt ist der Betrieb von einzelnen verknüpften Listen hier zu Ende gegangen.

Das obige ist der Implementierungscode von Java Single Linked List, die der Editor Ihnen vorgestellt hat. Ich hoffe, es wird Ihnen hilfreich sein. Wenn Sie Fragen haben, hinterlassen Sie mir bitte eine Nachricht und der Editor wird Ihnen rechtzeitig antworten. Vielen Dank für Ihre Unterstützung auf der Wulin.com -Website!