Java 双链表问题。一次迭代会是什么样子？

}

这是节点类

这就是我要看的

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;
}

我的节点列表最初如下所示： 空->1->2->3->4->5->空

这是我第一次通过while循环得到的，我只是想确保它是正确的

列表=空2 3 4 5 1空

p=null 2 3 4 5 null

q=零2 3 4 5零

---

我对这种格式表示歉意，我不熟悉堆栈溢出。您的代码实际上是在还原双链接列表

特别是在第一次迭代之后，您有以下状态：

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

下面是您如何逐个迭代查看方法的状态：

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

---

您的代码实际上是在还原双链接列表

特别是在第一次迭代之后，您有以下状态：

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

下面是您如何逐个迭代查看方法的状态：

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

---

您能否修改您的问题以提供一个示例？对我来说，你提供的信息引发的问题多于答案。祝你好运您能否修改您的问题以提供一个示例？对我来说，你提供的信息引发的问题多于答案。祝你好运