实用数据结构（修订版） 佟维 谢爽爽 第三章 链表新.pptVIP

数据结构 第三章 链表 第三章 链表 知 识 点 单链表的结点形式、组织方法和特点 单链表的基本运算和相应的算法 循环链表的组织方法和基本运算算法 双链表的结点形式、组织方法和特点 双链表的基本运算和相应的算法 顺序表与链表比较，各自的优、缺点 链表的应用 用十字链表表示稀疏矩阵 难 点 双链表插入、删除运算的算法 利用链接结构的特点设计有效算法，解决与链表结构相关的应用问题 要 求 熟练掌握以下内容: 单链表的结构特点、基本运算并能设计简单算法 循环链表的结构特点、基本运算并能设计简单算法 双链表的结构特点、基本运算并能设计简单算法 了解以下内容： 用十字链表表示稀疏矩阵 链接堆栈，链接队列的应用以及一元多项式加法的应用实例 第三章目录 3.1 单链表及其运算 3.2 循环链表与双向链表 3.3 链表应用举例 3.4 表示稀疏矩阵的十字链表 3.5 应用举例及分析 小 结 习题与练习 3.1.1 单链表 1. 结点: 在链式存储结构中，结点不仅存放数据元素的值，还附加一个指针（链），用来指向该结点的直接后继结点。 其中，data部分称为数据域，用于存储线性表的一个元素，next部分称为指针域或链域，用于存放一个指针，即存放该结点的直接后继结点的地址。 2. 单链表 所有结点通过指针的链接而构成的线性表称为单链表。线性表（a