1. 单链表
1.1 单链表的定义
通过一组任意的存储单元来存储线性表中的数据元素，是线性表的链式存储。
1.2 单链表的特点
- 解决了顺序表插删需要移动大量元素的缺点
- 引入了额外的指针域，浪费了空间
- 单链表是非随机存取的存储结构，查找需要从头遍历
- 最后一个结点的next指向“空”（通常用NULL或“^”符号表示）
1.3 单链表结点类型描述
-
因为逻辑相邻不一定物理相邻，所以需要额外的指针来存储后继信息
-
单链表结点的组成
- data：数据域，存放数据元素
- next：指针域，存放后继结点的地址
-
代码定义
typedef struct LNode
{
ElemType data; //数据域
struct LNode *next; //指针域，指向后继结点
}LNode,*LinkList;
1.4 单链表上基本操作的实现
1.4.1 头插法创建单链表
实现思路
1. 从空表开始
2. 新结点读取数据
3. 将新结点插入到链表表头，即头结点之后
实现代码
/* 头插法创建单链表
* L：单链表
* n：单链表结点的个数
*/
LinkList CreateList(LinkList L,int n)
{
LinkList p;
int i;
// L = InitList(L);
//循环创建新结点
for(i版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/180247.html
