本章小結

（1）理解順序表的定義、特點及其主要操作，掌握基本操作的實現算法（如查找、插入和刪除等），以及對這些算法的性能估計，包括查找算法的平均查找長度、插入與刪除算法中對象的平均移動次數。

（2）理解單鏈表是一種線性結構，鏈表各結點的物理存儲可以是不連續的，因此各結點的邏輯次序與物理存放次序可以不一致。首先，必須理解單鏈表的定義和特點，掌握單鏈表成員函數及其實現算法（如構造函數、查找、插入、刪除等操作）；其次，對比帶表頭結點單鏈表的查找、插入、刪除操作，比較其優缺點；再次，循環鏈表的定義和特點，并比較與單鏈表的差別，及其在插入、刪除操作時的區別；最后，雙向鏈表的定義和它的插入、刪除操作的實現。

（3）在算法設計方面，在順序表中查找值為item的元素，在順序表中插入新元素item到第i個位置，在順序表中刪除第i個元素，兩個有序順序表的合并，會求解單鏈表的結點個數，在鏈表中尋找與給定值value匹配的結點，在鏈表中尋找第i個結點，在鏈表中第i個位置插入新結點，刪除第i個結點。掌握循環鏈表的迭代算法。在鏈表中第i個位置插入新結點，刪除第i個結點，將循環鏈表鏈入單鏈表的表頭。掌握雙向鏈表的插入及刪除操作的指針移動方法。