Vous trouverez ci-dessous une seule liste liée partagée par l'éditeur avec vous à l'aide de Java. Si vous avez des questions, laissez-moi un message.
Définissez d'abord une classe de nœud
Node de classe publique {Node protégé Suivant; // Pointer Field Public int data; // Node public de champ de données (données int) {ceci. data = données; } // montre ce nœud public void affiche () {Système. out.print (données + ""); }}Ensuite, définissez une seule liste liée et implémentez les méthodes pertinentes:
classe publique LinkList {Node public First; // définir un en-tête privé int pos = 0; // la position du nœud public linkList () {this.first = null;} // insérer un en-tête public addFirstNode (int data) {nœud nœud = nouveau nœud (données); node.next = premier; first = node;} // delever tempnode = premier; first = tempnode.next; return tempnode;} // insérer les nœuds à n'importe quel emplacement et insérer public void après index add (int index, int data) {node node = new node (data); nœud current = first; node précédemment = premier; while (pos! = index) {précédemment = current; current = current.next; pos ++;} nœud.next = current; 0;} // Supprimer les nœuds à n'importe quel emplacement Node public Node DeleteBypO Les données de Node (suppriment uniquement le premier) Node public DeleteByData (int data) {Node Current = First; Node précédemment = First; // Rappelez-vous le nœud précédent while (current.data! = Data) {if (current.next == null) {return null;} promed = current; current = curct ! = null) {current.display (); current = current.next;} System.out.println ();} // recherche d'informations de nœud basées sur l'emplacement du nœud public findBypos (int index) {nœud current = premier; if (pos! = index) {current = d'abord; while (current.data! = data) {if (current.next == null) return null; current = current.next;} return current;}}Enfin, nous pouvons faire des tests connexes via la classe de test:
classe publique 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 // Appeler cette méthode imprimera 19,22,23,99,21,20 linkList.displayAllNodes (); }}À ce stade, le fonctionnement de listes liées uniques s'est terminée ici.
Ce qui précède est le code d'implémentation de la liste Java Single Linked que l'éditeur vous a présenté. J'espère que cela vous sera utile. Si vous avez des questions, veuillez me laisser un message et l'éditeur vous répondra à temps. Merci beaucoup pour votre soutien au site Web Wulin.com!