数据结构第3章链表.pdf

第 3 章 链表 一复习要点 本章重点讨论最简单的链表结构单链表 详细地介绍了单链表的抽象数据类型 单 链表的类定义 相应操作的实现 引入了带表头结点的单链表结构 进一步定义了用模板描 述的单链表类作为一种应用讨论了一元多项式的类定义及其加法操作的实现此外讨 论了循环链表和双向链表在复习这一章时需要对 C++ 语言中的指针和引用类型的使用有 清楚的理解 对带表头结点的链表和不带表头结点的链表在插