本章小结

（1）理解顺序表的定义、特点及其主要操作，掌握基本操作的实现算法（如查找、插入和删除等），以及对这些算法的性能估计，包括查找算法的平均查找长度、插入与删除算法中对象的平均移动次数。

（2）理解单链表是一种线性结构，链表各结点的物理存储可以是不连续的，因此各结点的逻辑次序与物理存放次序可以不一致。首先，必须理解单链表的定义和特点，掌握单链表成员函数及其实现算法（如构造函数、查找、插入、删除等操作）；其次，对比带表头结点单链表的查找、插入、删除操作，比较其优缺点；再次，循环链表的定义和特点，并比较与单链表的差别，及其在插入、删除操作时的区别；最后，双向链表的定义和它的插入、删除操作的实现。

（3）在算法设计方面，在顺序表中查找值为item的元素，在顺序表中插入新元素item到第i个位置，在顺序表中删除第i个元素，两个有序顺序表的合并，会求解单链表的结点个数，在链表中寻找与给定值value匹配的结点，在链表中寻找第i个结点，在链表中第i个位置插入新结点，删除第i个结点。掌握循环链表的迭代算法。在链表中第i个位置插入新结点，删除第i个结点，将循环链表链入单链表的表头。掌握双向链表的插入及删除操作的指针移动方法。