王道考研数据结构第二章知识点总结

2.1 线性表的定义和基本操作

 

 

2.2.1 顺序表的定义

 

2.2.1 顺序表的插入删除

 注意：插入操作中插入一个元素是从后往前移(从最后一个开始处理)；而删除操作中是从前往后移(从需要删除的后一个开始移)。

2.2.2 顺序表的查找

 

2.3.1 单链表的定义 

 

 2.3.2-1 单链表的插入删除

 注意不带头结点时的前插操作需要单独进行操作

 

 注意：上述所有代码中的位序j在不同情况时候的初始化取值，带头结点和不带头节点时的情况可能不一样，以及对于指定节点的删除操作和插入操作的复制拷贝操作来降低时间复杂度的操作。

2.3.2-2 单链表的查找

 

2.3.2-3 单链表的建立 

 

 2.3.3 双链表

 

 2.3.4 循环链表

 

 

 

 

 

2.3.5 静态链表

 

 

 

 

 

2.3.6 顺序表和链表的比较