数据结构C语言版第二版（名师严蔚敏最新力作）人民邮电出版社

2022年3月1日 课堂笔记

2.5 线性表的链式表示和实现

2.5.1 单链表的定义和表示

1、区别顺序表与链表

（1）顺序表：逻辑相邻，物理也相邻

（2）链表： 逻辑相邻，物理不一定相邻

2、链表中的结点的表示：

数据域 指针域

3、几个基本概念

4、区别单链表中的3个

重要概念 ：

（1）头指针：指向第一个结点的指针。

（2）头结点：在首元结点前附设一个结点，是虚拟结点

（3）首结点：实际包含第一个数据元素的结点。

5、空表的判断

2.5.2 单链表基本操作的实现

6、单链表的基本操作

（1）初始化

 

=   读作 “指向”

（2）取值 

首先先指向p，然后p往下跳，最后拿出来

（3）查找

 （4）插入

首先生成一个，结点放进x，然后做一个出，做一个入。

（5）删除

 设个临时点给它，然后q指向p的next，因为它是q的后继，

然后p的next指向q的next，然后绕过它，删除q

delete q;