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

最新推荐文章于 2024-09-01 01:00:00 发布

supermab2

最新推荐文章于 2024-09-01 01:00:00 发布

阅读量1.4k

点赞数

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

本文链接：https://blog.csdn.net/weixin_45541037/article/details/123533264

版权

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

摘要由CSDN通过智能技术生成

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