电子科技大学软件技术基础课件 链表.pptVIP

链接存储的线性表 1.2、 链接存储的线性表（链表）的定义 1.2.1、 链表的引入 数组结构的缺点: 1、在插入、删除时要移动大量的节点 2、表的大小固定。 预先在申明数组时指定，无法更改 原因： 存放的连续性 突破 离散存放 用指针来表示元素之间的关系。 链接存储的线性表 用链表实现线性表（非连续存储） 链表的定义 1.2.2 链表的定义 链点 链表的定义 链表 链表的定义 定义 链表的定义 链表组织： 链表的基本操作 1.2.3 链表的基本操作 访问 插入 删除 链表的基本操作 访问操作 问题描述：访问链表的第i个节点 问题分析： 输入：链表，i 输出：链点——指向链点的指针 算法实现分析： 访问操作 注意 插入操作 链表插入操作 问题描述： 在元素ai前插入新的元素new_node ; 问题分析： 输入：链表，location，x 输出：插入新元素后的链表。 算法实现分析 插入操作 插入操作 插入操作 插入操作 插入操作 插入操作 插入操作 表首插入 插入操作 表尾插入 插入操作 从插入算法中对链表操作的体会 1、链表操作往往从表头开始，逐个找到需要的链点 2、链表操作的有向性 不能回退； 3、链表指针小心使用，谨防丢失。 4、插入过程没有进行链点内容进行搬移。 链表的创建 链表的创建 删除操作 链表的删除操作 问题描述：删除元素ai ; 问题分析