Abaixo está uma única lista vinculada compartilhada pelo editor com você usando Java. Se você tiver alguma dúvida, deixe -me uma mensagem.
Primeiro defina uma aula de nó
classe pública nó {nó protegido a seguir; // Pointer Field public int Data; // Data Field Public Node (INT Data) {this. dados = dados; } // Mostrar este nó public void Display () {System. out.print (Data + ""); }}Em seguida, defina uma única lista vinculada e implemente os métodos relevantes:
classe pública Linklist {public Node primeiro; // Defina um cabeçalho privado int pos = 0; // a posição do nó public linkList () {this.first = null;} // Insira um cabeçalho public void addfirstNode (int data) {node node = new node (dados); node.next = primeiro; primeiro = node;} // DELETE DELETE A (dados); tempnode = primeiro; primeiro = tempnode.next; retorna tempnode;} // insira nós em qualquer local e insira public void após o índice add (int index, int data) {nó nó = new node (data); nó de corrente = primeiro; nó anterior = primeiro! nó; pos = 0;} // Excluir nós em qualquer local Public Node DeleteBypos (int index) {nó atual = primeiro; nó anterior = primeiro; while (pos! nó de acordo com os dados do nó (exclua apenas o primeiro) nó público dentebydata (int data) {node current = primeiro; nó anterior = primeiro; // lembre -se do nó 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.next;} corrente; ! = null) {current.display (); current = current.next;} system.out.println ();} // Encontre informações do nó baseadas no local public node findbypos (int index) {node) (finge First; if (pos! = index) {atual. atual = primeiro; while (current.data! = data) {if (current.Next == null) retornar null; current = Current.Next;} Return Current;}}Finalmente, podemos fazer testes relacionados através da classe de teste:
classe pública 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 // chamando esse método imprimirá 19,22,23,99,21,20 linklist.displayallnodes (); }}Nesse ponto, a operação de listas vinculadas únicas terminou aqui.
O exposto acima é o código de implementação do Java Single Link List que o editor apresentou a você. Espero que seja útil para você. Se você tiver alguma dúvida, deixe -me uma mensagem e o editor responderá a você a tempo. Muito obrigado pelo seu apoio ao site wulin.com!