如何反转双链接列表？

Question

我正在尝试反转一个链表，我为此编写了代码。但是，当我在反转后打印列表时，输出有点不完整。

public void reverseDoubly() {
    Node temp = null;
    Node current = head;
    if(current == null) System.out.println("Cannot reverse an empty list!");
    while(current!=null) {
        temp = current.previous;
        current.previous = current.next;
        current.next = temp;
        current = current.previous;
    }
    if(temp!=null) { 
        head = temp.previous;
    }
}





public class Main {

public static void main(String[] args) {
    Doubly d1 = new Doubly();
    d1.insertFirst(80);
    d1.insertLast(90);
    d1.insertLast(100);
    d1.insertLast(120);
    d1.insertAtPos(3, 110);
    d1.reverseDoubly();
    d1.print();
}}

产量：120 110 100

Answer 1

我有了一个想法，找到双链接列表的头和尾，然后像普通的单链接列表一样反转。