数据结构之链表(单链表)
2026/8/26 5:57:00 网站建设 项目流程

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

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

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

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

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

struct SListNode

{

SListDate x;

struct SListNode * Next;

};

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

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

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询