单链表和顺序表都是线性表,对于单链表而言,
其物理结构是不连续的,但其逻辑结构时连续的
单链表的一个单位我们称之为节点(结点)
在单链表中一个节点包括了:下一个节点的地址,要存储的数据
要存储的数据也很容易知道,和顺序表相同 SListDate ,那问题来了,我们要存储下一节点的地址, 拿什么来存储,毫无疑问是指针,是对应节点类型的指针!比如
struct SListNode
{
SListDate x;
struct SListNode * Next;
};
这就是一个节点的结构体构成了,对于链表的增删查改,可参考代码
链接是practice.c: 锻炼仓库https://gitee.com/bskczm/practice.c/tree/master/VS2022/repos