微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

反转双向链表,但无限循环

如何解决反转双向链表,但无限循环

我尝试过反转双向链表,这是我的反转代码!为什么我要无限循环?

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

enter link description here

解决方法

你只想遍历或反向双向链表? 检查下面

    {
        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 举报,一经查实,本站将立刻删除。