关于链表中temp节点是指向head节点还是head节点的下一个节点

supermab2

于 2022-03-16 19:25:39 发布

阅读量1.5k

点赞数

文章标签：链表数据结构 java

本文链接：https://blog.youkuaiyun.com/weixin_45541037/article/details/123533264

版权

在DoubleLinkedList类中处理链表时，初始化通常设置temp为头节点。在遍历或添加节点的while循环里，关键在于判断结束条件。temp.next == null表示到达链表末尾，而temp = null用于标记结束遍历。理解temp节点的指向对于正确操作链表至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class DoubleLinkedListDemo {
    public static void main(String[] args) {
        // 测试
        System.out.println("双向链表的测试");
        // 先创建节点
        HeroNode2 hero1 = new HeroNode2(1, "宋江", "及时雨");
        HeroNode2 hero2 = new HeroNode2(2, "卢俊义", "玉麒麟");
        HeroNode2 hero3 = new HeroNode2(3, "吴用", "智多星");
        HeroNode2 hero4 = new HeroNode2(4, "林冲", "豹子头");
        // 创建一个双向链表
        DoubleLinkedList doubleLinkedList = new DoubleLinkedList();
        doubleLinkedList.add(hero1);
        doubleLinkedList.add(hero2);
        doubleLinkedList.add(hero3);
        doubleLinkedList.add(hero4);

        doubleLinkedList.list();        
    }
}
//创建一个管理双向链表的类
class DoubleLinkedList{
    // 先初始化一个头节点, 头节点不要动, 不存放具体的数据
    private HeroNode2 head = new HeroNode2(0,"","");
    //返回头节点
    public HeroNode2 getHead(){
        return head;
    }

    //需求一&#x