Este ejemplo comparte el código específico para Java para implementar la inversión de la lista vinculada unidireccional para su referencia. El contenido específico es el siguiente
1. Implementar el código
public class LinkedListTest {public static void main (string [] args) {nodo a = nuevo nodo ("a"); Nodo b = nuevo nodo ("b"); Nodo c = nuevo nodo ("c"); Nodo d = nuevo nodo ("d"); Nodo e = nuevo nodo ("e"); Nodo f = nuevo nodo ("f"); A.next = b; B.Next = C; C.Next = D; D.next = e; E.Next = F; imprimir (a); LinkedListerSor Reversor = LinkedListerSorsor.recursion; System.out.println (reversor.getStrategy () + ":"); Nodo tmp = reversor.execute (a); imprimir (tmp); reversor = LinkedListerSor.no_recursion; System.out.println (reversor.getStrategy () + ":"); imprimir (reversor.execute (tmp)); } Private static void print (nodo nodo) {while (nodo! = null) {system.out.print (node.value); nodo = node.next; if (node! = null) {system.out.print ("->"); } else {System.out.println (); }}}}}}} nodo de clase {valor de cadena public; nodo público siguiente; nodo público (valor de cadena) {this.value = value; }} enum LinkedListerSorSor {recursion ("recursion") {@Override public nodo ejecutute (nodo nodo) {nodo prev = null; if (node == null || node.next == null) {prev = node; } else {nodo tmp = ejecute (node.next); node.next.next = node; node.next = null; anterior = tmp; } return prev; }}, No_recursion ("no recursivo") {@Override public nodo ejecute (nodo nodo) {nodo prev = null; while (nodo! = null) {nodo tmp = nodo; nodo = node.next; tmp.next = prev; anterior = tmp; } return prev; }}; Estrategia de cadena privada; Private LinkedListerSor (estrategia de cadena) {this.strategy = estrategia; } ejecutivo de nodo público abstracto (nodo nodo); Public String getStrategy () {estrategia de retorno; }}2. Ideas de implementación
Recursión: comenzando desde la cola
No recursivo: comience a procesar desde la cabeza
Lo anterior es todo el contenido de este artículo. Espero que sea útil para el aprendizaje de todos y espero que todos apoyen más a Wulin.com.