数据结构第3章链表.doc

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