数据结构3--单链表

最新推荐文章于 2024-09-11 20:39:26 发布

女孩哪有代码香

最新推荐文章于 2024-09-11 20:39:26 发布

阅读量167

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_52774518/article/details/120552004

版权

本文详细介绍了链表的基本概念，重点讲解了单链表的顺序插入节点、节点信息修改以及删除操作。通过代码示例和效果截图，展示了如何按顺序插入节点，如何根据编号修改节点信息，以及删除指定节点的完整过程。

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

一、链表简介：

链表是有序的列表，但是它在内存中是存储如下
在这里插入图片描述
小结:
1)链表是以节点的方式来存储,是链式存储
2)每个节点包含 data 域， next 域：指向下一个节点.
3)如图：发现链表的各个节点不一定是连续存储.
4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定
单链表介绍：
在这里插入图片描述
单向环形列表：

代码示例：

public class SinglelinkedlistDemo {
   
    public static void main(String[] args) {
   
        //进行测试
        //先创建节点
        HeroNode hero1 =new HeroNode(1,"Jack","aaa");
        HeroNode hero2 =new HeroNode(2,"Marry","bbb");
        HeroNode hero3=new HeroNode(3,"LIN","Rude");
        HeroNode hero4=new HeroNode(3,"Bruce","Hero");

        //创建要给链表
        SingleLinkedList singleLinkedList=new SingleLinkedList();

        //加入
        singleLinkedList.add(hero1);
        singleLinkedList.add(hero2);
        singleLinkedList.add(hero3);
        singleLinkedList.add(hero4);
        //显示一把
        singleLinkedList.list();


    }
}

//定义Singlelinkedlist 管理我们的英雄

class SingleLinkedList{
   
    //先初始化一个头节点，头节点不要动，不存放具体数据
    private HeroNode head = new HeroNode(0, "", "");

      //添加节点到到单向链表
    //思路：当不考虑编号的顺序时
    //1.找到当前链表的最后节点
    //2.将最后这个节点的next 指向新的节点
    public void add(HeroNode heronode){
   
        //因为head节点不能动，因此我们需要一个辅助变量