第三章链表 单链表 多项式及基相加 双向链表 稀疏矩阵
◼ 单链表 ◼ 循环链表 ◼ 多项式及其相加 ◼ 双向链表 ◼ 稀疏矩阵
单链表( Singly Linked List) 特点 ◆每个元素表项由结点(Noe)构成。 data link ◆线性结构 first-aoa+a-+a3+a4 ◆结点可以不连续存储 ◆表可扩充
单链表 (Singly Linked List) ◼ 特点 ◆ 每个元素(表项)由结点(Node)构成。 ◆ 线性结构 ◆ 结点可以不连续存储 ◆ 表可扩充 data link first a0 a1 a2 a3 a4
单链表的存储映像 free (a)可利用存储空间 first fir ree (b)经过一段运行后的单链表结构
单链表的存储映像 free (a) 可利用存储空间 a0 a2 a1 a3 free first (b) 经过一段运行后的单链表结构
单链表的类定义 多个类表达一个概念单链表) ◆链表结点 Listnode)类 ◆链表ist)类 定义方式 ◆复合方式 ◆嵌套方式 继承方式
单链表的类定义 ◼ 多个类表达一个概念(单链表)。 ◆ 链表结点(ListNode)类 ◆ 链表(List)类 ◼ 定义方式 ◆ 复合方式 ◆ 嵌套方式 ◆ 继承方式
class list. ∥1表类定义(复合方式) class listnode i ∥链表结点类 friend class list. ∥链表类为其友元类 p rivate. int data: ∥/结点数据,整型 Listnode x link /结点指针 class list i ∥/链表类 privates ListNode*frst,* current;∥表头指针
class List; //链表类定义（复合方式） class ListNode { //链表结点类 friend class List; //链表类为其友元类 private: int data; //结点数据, 整型 ListNode * link; //结点指针 }; class List { //链表类 private: ListNode *first, *current; //表头指针 };