数据结构——基于Python语言（微课版） 课件T3_线性表(单链表).pptx

单链表;什么是链表;链表的定义;结点（node）：数据元素的存储映像

数据域：存储元素数值数据

指针域：存储直接后继结点的存储位置;链表的定义;单链表的定义;单链表的定义;头指针、头结点和首元结点

头指针：是指向链表中第一个结点的指针

首元结点：是指链表中存储第一个数据元素a1的结点

头结点：是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息

;单链表的逻辑结构示意图有以下两种形式：

无头结点

有头结点

;讨论1、如何表示空表？

;讨论2、在链表中设置头结点有什么好处？

1、便于首元结点的处理：首元结点的地址保存在头结点的指针域中,所以在链表的第一个位置上的操作和其它位置一致，无须进行特殊处理;

2、便于空表和非空表的统一处理：无论链表是否为空，头指针都是指向头结点的非空指针，因此空表和非空表的处理也就统一了。

讨论3.头结点的数据域内装的是什么？

;单链表的定义;元素访问方式：

访问数据元素A：head→next→data

访问数据元素B：head→next→next→data

访问数据元素D：p→data

;单链表的基本操作;初始化单链表：对单链表进行所有操作之前，必须先进行初始化，即生成空表！

算法步骤：

1、生成新结点作头结点，用头指针head指向头结点。

2、头结点的指针域置空。;单链表的基本操作——获取表长;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——???入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——插入操作;单链表的基本操作——删除操作;单链表的基本操作——删除操作;单链表的基本操作——删除操作;单链表的基本操作——删除操作;单链表的基本操作——删除操作;顺序表里如何找到第i个元素？;单链表的基本操作——取值操作;单链表的基本操作——取值操作;单链表的基本操作——取值操作;单链表的基本操作——取值操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;单链表的基本操作——合并操作;链表的运算时间效率分析;链表的特点;链表的优缺点