1.结构的定义方式
- 顺序表：以结构体指针方式定义
- 链表：以结构体自引用方式定义
- 栈：个人推荐使用结构体指针方式定义（类似顺序表）
- 队列：以结构体指针 + 结构体自引用方式实现
2.对顺序表、单链表、双链表的小小对比
顺序表：尾插、尾删操作更方便（对头操作的话需要移动数据）
注：（这也是我推荐栈用类似顺序表结构定义（底层是数组）的原因，栈利用数组尾插代价较小）
- 单链表：头插、头删操作更方便（对尾巴操作的话需要找尾）
标签：单链,定义,队列,顺序,双链,指针,结构 From： https://blog.csdn.net/2301_81298637/article/details/143259755
- 双链表：都方便。