news 2026/9/25 4:58:53

数据结构之链表(单链表)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
数据结构之链表(单链表)

单链表和顺序表都是线性表,对于单链表而言,

其物理结构是不连续的,但其逻辑结构时连续的

单链表的一个单位我们称之为节点(结点)

在单链表中一个节点包括了:下一个节点的地址,要存储的数据

要存储的数据也很容易知道,和顺序表相同 SListDate ,那问题来了,我们要存储下一节点的地址, 拿什么来存储,毫无疑问是指针,是对应节点类型的指针!比如

struct SListNode

{

SListDate x;

struct SListNode * Next;

};

这就是一个节点的结构体构成了,对于链表的增删查改,可参考代码

链接是practice.c: 锻炼仓库https://gitee.com/bskczm/practice.c/tree/master/VS2022/repos

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!