【数据结构-线性表】2.3 双链表-循环链表-静态链表-顺序表和链表比较

一、双链表

1.1 单链表 VS 双链表

1.2 双链表初始化

1.3 双链表的插入

1.4 双链表的删除

1.5 双链表的遍历

1.6 总结

二、循环链表

2.1 循环单链表

• 单链表:从一个结点出发只能找到后续的各个结点
• 循环单链表:从一个结点出发可以找到其他任何一个结点

2.2 循环双链表

• 双链表与循环双链表区别

• 循环双链表的初始化

• 双链表的插入
  
• 双链表的删除
  

2.3 总结

三、静态链表

3.1 什么是静态链表

3.2 如何定义一个静态链表

3.3 静态链表基本操作

• 初始化
  
• 插入与删除
  
• 静态链表总结
  

四、顺序表和链表比较

4.1 逻辑结构

4.2 物理结构/存储结构

4.3 数据的运算/基本操作

• 创建

• 销毁

• 插入和删除

• 查询

4.4 顺序表和链表的选择