Cet exemple partage le code spécifique pour Java pour implémenter l'inversion de la liste liée à sens unique pour votre référence. Le contenu spécifique est le suivant
1. Implémenter le code
classe publique LinkedListTest {public static void main (String [] args) {node a = new node ("a"); Nœud b = nouveau nœud ("b"); Nœud c = nouveau nœud ("c"); Nœud d = nouveau nœud ("d"); Nœud e = nouveau nœud ("e"); Nœud f = nouveau nœud ("f"); A.Next = b; B.Next = C; C.Next = d; D.Next = E; E.next = f; imprimer (a); LinkedListReversor reversor = LinkedListReversor.Recursion; System.out.println (reversor.getStrategy () + ":"); Nœud tmp = reversor.exécute (a); print (tmp); reversor = LinkedListReversor.No_Recursion; System.out.println (reversor.getStrategy () + ":"); print (reversor.exécute (tmp)); } private static void print (nœud node) {while (node! = null) {System.out.print (node.value); node = node.next; if (node! = null) {System.out.print ("->"); } else {System.out.println (); }}}}}} Class Node {public String Value; Node public suivant; Node public (valeur de chaîne) {this.value = valeur; }} enum LinkedListReversor {Recursion ("Recursion") {@Override Public Node EXECUTE (Node Node) {Node Prev = NULL; if (node == null || node.next == null) {prev = node; } else {node tmp = execute (node.next); node.next.next = node; node.next = null; prev = TMP; } return prev; }}, No_recursion ("non réécursif") {@Override Public Node EXECUTE (Node nœud) {Node Prev = NULL; while (node! = null) {node tmp = node; node = node.next; tmp.next = prev; prev = TMP; } return prev; }}; stratégie de chaîne privée; Private LinkedListReversor (String Strategy) {this.strategy = stratégie; } Public Résumé Node Exécuter (nœud de nœud); public String getStrategy () {Return Strategy; }}2. Idées de mise en œuvre
Recursion: à partir de la queue
Non-restreint: commencez à traiter à partir de la tête
Ce qui précède est tout le contenu de cet article. J'espère que cela sera utile à l'apprentissage de tous et j'espère que tout le monde soutiendra davantage Wulin.com.