单链表 (Singly Linked List)循环链表 (Circular List)多项式与相加.ppt

单链表 (Singly Linked List) 循环链表 (Circular List) 多项式及其相加 双向链表 (Doubly Linked List) 稀疏矩阵 单链表 (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 = last = newnode； 删除 第一种情况: 删除表中第一个元素 第二种情况: 删除表中或表尾元素 带表头结点的单链表 表头结点位于表的最前端，本身不带数据，仅标志表头。 设置表头