"数据结构第3章1：链表一、单链表及其操作详解"

本章主要讨论了数据结构中最简单的链表结构——单链表。首先介绍了单链表的抽象数据类型和类定义，以及相应操作的实现。引入了带表头结点的单链表结构，并进一步定义了用模板描述的单链表类。同时，作为一种应用，讨论了一元多项式的类定义及其加法操作的实现。还涉及了循环链表和双向链表的概念。 在复习这一章时，要明确指针和引用类型在C语言中的使用。要清楚理解带表头结点的链表和不带表头结点的链表在插入、删除和搜索时的差别。链表是一种实现级的结构，必须理解单链表的定义和特点，并掌握其各种操作的实现方式。了解带表头结点单链表的搜索、插入和删除操作，比较其优缺点。此外，还要熟悉循环链表的定义和特点，以及循环链表与单链表的差别，了解循环链表的搜索、插入和删除操作的实现。最后，了解双向链表的定义和双向链表的插入、删除操作的实现。 在复习中要掌握以下基本知识点：单链表是一种线性结构，链表各结点的物理存储可以是不连续的，因此各结点的逻辑次序与物理存放次序可以不一致。要理解单链表的定义和特点，掌握单链表的抽象数据类型和类定义，以及单链表的成员函数，如构造函数、搜索、插入、删除等操作的实现。要比较带表头结点单链表的搜索、插入和删除操作与不带表头结点单链表的差别，理解其优缺点。对循环链表的定义、特点以及与单链表的差别要有清晰的认识，并掌握循环链表的搜索、插入和删除操作的实现。对于双向链表的定义和双向链表的插入、删除操作的实现也要了解。 另外，在复习中还需要熟悉一些算法设计。例如，单链表的迭代求解算法，包括统计链表结点个数和在链表中寻找与给定值相等的结点。这些算法都是基于单链表的特点和操作实现的，实践中要能够正确地进行算法设计和实现。 总而言之，本章重点讨论了单链表的抽象数据类型和类定义，以及各种操作的实现方式。还介绍了带表头结点的单链表结构和用模板描述的单链表类。对一元多项式的类定义及加法操作进行了讨论。此外，还涉及了循环链表和双向链表的概念。复习时要掌握基本知识点，理解链表的定义、特点和操作实现。还要掌握算法设计中与单链表相关的迭代求解算法。