Java 11 迭代反向链表

Question

我一直在尝试使用自定义Node class 和迭代在 Java 11 中反转 LinkedList。

使用的逻辑是在循环中交换列表中每个元素的前一个和下一个引用，然后交换头元素和尾元素。 但是列表保持不变。

为Node class 使用toString()方法也会很方便，但我无法实现这一点。

如果有人可以协助解决此问题，我们将不胜感激。

我的代码如下：

import java.util.LinkedList;

public class TEST {

  public static void main(String[] args) {
    LinkedList<String> strList = new LinkedList<>();

    strList.add("one");
    strList.add("two");
    strList.add("five");
    strList.add("four");
    strList.add("three");

    System.out.println("String list before reversal");
    System.out.println(strList);

    reverseStringLinkedList(strList);
    System.out.println("String list after reversal");
    System.out.println(strList);
  }

  //method to reverse the string linked list
  public static void reverseStringLinkedList(LinkedList strList) {
    Node head = new Node((String) strList.getFirst());
    Node tail = new Node((String) strList.getLast());
    Node curr = head;
    Node temp;

    //swap prev and next references
    while (curr != null) {
      temp = curr.next;
      curr.next = curr.prev;
      curr.prev = temp;
      curr = curr.prev;
    }

    //swap head and tail
    temp = head;
    //DEBUG
    System.out.println("temp: " + temp.string);
    System.out.println("head: " + head.string);
    System.out.println("tail: " + tail.string);
    //END DEBUG
    head = tail;
    tail = temp;
    //DEBUG#
    System.out.println("AFTER SWAPPING");
    System.out.println("head: " + head.string);
    System.out.println("tail: " + tail.string);
    //END DEBUG
  }
}

class Node {

  //fields
  String string;
  Node prev;
  Node next;

  //constructor
  public Node(String string) {
    this.string = string;
  }
}

Answer 1

您使用java.util.LinkedList 。 您需要创建自己的实现。

reverseStringLinkedList的代码不影响strList只读取它的第一个和最后一个值。

Answer 2

正如@talex 提到的，如果你想使用自定义节点，你还需要实现你自己的自定义版本的 LinkedList。

否则，您可以很容易地反转 LinkedList。 内置的 LinkedList 具有 addFirst() 和 remove() 函数，使其相对简单：

public static void reverseList(LinkedList list){
    
    // First, store the size of our list
    int length = list.size();
    
    //Iterate across the list
    for (int i = 0; i < length; i++){
        
        //Add the current element to the front
        list.addFirst(list.get(i));
        
        //Remove the duplicate element we just added
        //Index = i+1 since we just added an extra element
        list.remove(i+1);

    }
    
    //Now, we should have the reverse order of the original list
}

例子：

public static void main(String[] args) {
    LinkedList<Integer> myList = new LinkedList<Integer>();
    
    System.out.print("Original List: ");
    
    for (int i = 1; i <= 5; i++){
        myList.add(i);
        System.out.print(myList.get(i-1) + " ");
    }
    
    reverseList(myList);
    
    System.out.print("\nReverse List: ");
    
    for (int i = 0; i < myList.size(); i++){
        System.out.print(myList.get(i) + " ");
    }
}

Output：

Original List: 1 2 3 4 5 
Reverse List: 5 4 3 2 1

Answer 3

您可以使用java.util类：

LinkedList<String> given = new LinkedList<>(List.of("one", "two", "three", "four", "five"));
Collections.reverse(given);                             //  1. Reverses your list
System.out.println(Arrays.toString(given.toArray()));   //  2. Prints all elements