如何解决反转双向链表,但无限循环
我尝试过反转双向链表,这是我的反转代码!为什么我要无限循环?
public void reverselist() {
Doubly_node temp = head;
while(temp.next != null) {
temp = temp.next;
}
while(temp.prev != null) {
System.out.println(temp.data);
temp= temp.prev;
}
}
解决方法
你只想遍历或反向双向链表? 检查下面
{
Doubly_node curr = head;
Doubly_node t = null;
while (curr != null) {
t = curr.prev;
curr.prev = curr.next;
curr.next = t;
curr = curr.prev;
}
if (t != null) {
head = t.prev;
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。