Código de implementación de la lista vinculada de Java Single

A continuación se muestra una única lista vinculada compartida por el editor con usted usando Java. Si tiene alguna pregunta, déjame un mensaje.

Primero defina una clase de nodo

 nodo de clase pública {nodo protegido siguiente; // Pointer Field Public Int Data; // Data Field Public Node (int data) {esto. datos = datos; } // Mostrar este nodo public void display () {sistema. out.print (datos + ""); }}

A continuación, defina una sola lista vinculada e implementa los métodos relevantes:

 Public Class Linklist {Public Node First; // Defina un encabezado privado int pos = 0; // La posición del nodo public LinkList () {this.first = null;} // Inserte un encabezado public void addFirstNode (int data) {nodo nodo = new node (data); node.next = primero; primero = node;} // delete y devuelve el encabezado público el deletero eleleleleleleDeletEet (() ((primer; tempNode = fRIST; fRIST = TEMPNODE.NEXT; return tempnode;} // Inserte nodos en cualquier ubicación e insertar public void después del índice add (int index, int data) {nodo node = new node (data); node correct = fRIST; node anterior = Primero; while (pos! = index) {anterior = current = current.next; pos ++;} node.ne.nee.node; 0;} // Eliminar nodos en cualquier ubicación nodo público deletebypos (int index) {node current = first; node anteriormente = primero; while (pos! = Index) {pos ++; anterior = current = current = current.next;} if (current == first) {first = first.next;} más {pos = 0; anterior.next = current.next;} return;} Los datos del nodo (solo eliminan el primero) Public Node DeleteByData (int data) {nodo corriente = primero; nodo anterior = primero; // Recuerde el nodo anterior while (current.data! = Data) {if (current.next == null) {return null;} anterior = current = current = current.next;} if (current == first) {first = first.next;} else {anterior.next = current.next;} return current;} // show thot thotod thot thotwly anotwliswallNodes (nakeNeDeNeDeNeDeStin (NETRITY (NETRITO (NETO (") ! = null) {current.display (); current = current.next;} system.out.println ();} // Encuentre información de nodo basada en la ubicación nodo público findByPos (int index) {nodo current = first; if (pos! = index) {current = current.next) = Primero; while (current.data! = data) {if (current.next == null) return null; current = current.next;} return Current;}}

Finalmente, podemos hacer pruebas relacionadas a través de la clase de prueba:

 public class testLinkList {public static void main (string [] args) {LinkList LinkList = new LinkList (); linklist.addfirstnode (20); linklist.addfirstnode (21); Linklist.addfirstnode (19); // imprimir19,21,20 Linklist.add (1, 22); // imprimir19,22,21,20 Linklist.add (2, 23); // imprimir19,22,23,21,20 Linklist.add (3, 99); // Imprimir19,22,23,99,21,20 // Llamar a este método imprimirá 19,22,23,99,21,20 Linklist.displayLnodes (); }}

En este punto, la operación de listas vinculadas únicas ha terminado aquí.

Lo anterior es el código de implementación de Java Single Linked List que el Editor le presentó. Espero que te sea útil. Si tiene alguna pregunta, déjame un mensaje y el editor le responderá a tiempo. ¡Muchas gracias por su apoyo al sitio web de Wulin.com!