逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。而是数据随机分布在内存中的某个位置，这种存储结构称为线性表的链式存储。线性表的链式存储结构生成的表，称作“链表”。下面就来分享如何用C语言实现链表的基本操作。
工具/原料
codeblocks
链表中数据元素的构成
1
包括两部分：1.节点储存的信息，称为“数据域”；2.指向后继的指针，称为“指针域”。
2
n个结点通过指针相互链接，构成一个链表。因为每个结点只含有一个指针，生成的链表又被称为 线性链表 或 单链表。
3
定义一个链表类型：
基本操作
1
创建一个链表：
2
查找某结点:对链表中的结点进行逐个遍历。
3
更改某结点的数据：遍历找到该结点，然后直接更改数据的值。
4
向链表中插入节点：将新结点的指针指向插入位置后的结点，将插入位置前的结点的next指针指向插入结点。
5
链表删除节点：将结点从链表中摘下来，回收结点占用的内存空间。
上一篇：C语言如何编写巴斯卡三角形代码
下一篇：C语言中带参宏定义示例