单链表循环链表多项式和其相加双向链表稀疏矩阵.pptVIP

单链表 循环链表 多项式及其相加 双向链表 稀疏矩阵 单链表 (Singly Linked List) 特点 每个元素(表项)由结点(Node)构成。 线性结构 结点可以连续，可以不连续存储 结点的逻辑顺序与物理顺序可以不一致 表可扩充 单链表的类定义 多个类表达一个概念(单链表)。 链表结点(ListNode)类 链表(List)类 链表游标(Iterator)类 定义方式 复合方式 嵌套方式 继承方式 单链表中的插入与删除 插入 第一种情况：在第一个结点前插入 newnode-link = first ; first = newnode; 第二种情况：在链表中间插入 newnode-link = p-link; p-link = newnode； 第三种情况：在链表末尾插入 newnode-link = p-link; p-link = newnode； 删除 第一种情况: 删除表中第一个元素 第二种情况: 删除表中或表尾元素 带表头结点的单链表 表头结点位于表的最前端，本身不带数据，仅标志表头。 设置表头结点的目的是统一空表与非空表的操作，简化链表操作的实现。 单链表的模板类 类模板将类的数据成员和成员函数设计得更完整、更灵活。