Вдвойне связан вопрос списка.Как будет выглядеть одна итерация?

Question

class Node {

public Node prev;
public int item;
public Node next;

public Node(Node p, int i, Node n) {
    prev = p;
    item = i;
    next = n;
}

}

Это класс узла.

Это то, что я должен просмотреть.

p = list; 
while ( p != null) {     
   q = p.next;     
   p.next = p.prev;     
   p.prev = q;     
   list = p;     
   p = q; 
};     

мой список узлов изначально такой:NULL -> 1 -> 2 -> 3 -> 4 -> 5 -> NULL

Это то, что я прошел через цикл while 1, я просто хочу убедиться, что это правильно.

list = null 2 ​​3 4 5 1 null

p = null 2 ​​3 4 5 null

q = null 2 ​​3 4 5 null

Мои извинения заформат, я новичок в публикации в стек переполнения.

Answer 1

Ваш код фактически восстанавливает двусвязный список.

В частности, после первой итерации у вас есть следующее состояние:

p: null -> 2 -> 3 -> 4 -> 5 -> null
q: null -> 2 -> 3 -> 4 -> 5 -> null
list: null -> 1 -> null

Вот как вы можете посмотреть на состояние вашего метода итерация за итерацией:

class Answer {
  static class Node {
    int item;
    Node prev;
    Node next;

    Node(int item) {
      this.item = item;
      this.prev = null;
      this.next = null;
    }

    static Node of(int item) {
      return new Node(item);
    }

    Node link(Node next) { 
      this.next = next;
      next.prev = this;
      return next;
    }

    @Override
    public String toString() {
      String res = "null -> " + this.item + " -> ";
      Node node = this;
      while (node != null) {
        res += (node.next == null) ? "null" : (node.next.item + " -> ");
        node = node.next;
      }
      return res;
    }
  }

   public static void main(String[] args) {
    // initialize: null -> 1 -> 2 -> 3 -> 4 -> 5 -> null
    Node root = Node.of(1);
    root.link(Node.of(2))
        .link(Node.of(3))
        .link(Node.of(4))
        .link(Node.of(5));
    reverse(root);
  }

  static void reverse(Node list) {
    int iteration = 1;
    Node p = list; 
    Node q = null;
    while ( p != null) {
       q = p.next;     
       p.next = p.prev;     
       p.prev = q;     
       list = p;     
       p = q; 
       printIteration(iteration++, p, q, list);
    }
  }

  static void printIteration(int iteration, Node p, Node q, Node list) {
    System.out.println();
    System.out.println("iteration " + iteration);
    System.out.println("p: " + p);
    System.out.println("q: " + q);
    System.out.println("list: " + list);
  }
}