【数据结构（青岛大学 王卓）】第2章 线性表 学习笔记（十一）2.5 线性表的链式表示和实现10、2.5 线性表的链式表示和实现11

目录

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

1、知识回顾

2、单链表基本操作的实现

（1）删除

3、具体实现

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

1、单链表的查找、插入、删除算法时间效率分析

（1）查找

（2）插入和删除

---

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

1、知识回顾

单链表的基本操作：

①单链表的销毁。

②清空单链表。

③求单链表的表长。

④判断链表是否为空。

⑤取值：取单链表中第i个元素的内容。

⑥查找：

按值查找：根据指定数据获取数据所在的位置（该数据的地址）。

按值查找：根据指定数据获取数据所在的位置序号（是第几个数据元素）。

⑦插入：在第i个结点前插入新结点。

⑧删除：删除第i个结点。

⑨单链表的建立：头插法和尾插法。

2、单链表基本操作的实现

（1）删除

【算法2.10】删除：删除第i个结点。

【算法步骤】

①首先找到的存储位置p，保存要删除的的值。

②令p->next指向。

③释放结点的空间。