线性表

线性表的定义及运算

1. 特点：
   1. 有一个唯一的首元素
   2. 有一个唯一的尾元素
   3. 除首元素外，表中的其他元素有且仅有一个直接前驱
   4. 除尾元素外，表中的其他元素有且仅有一个直接后继

线性表的顺序存储结构

• 一般使用数组来对应连续的存储空间
• 具体实现见顺序表实验seqList.h

链表

• 在顺序表中，插入和删除元素需要耗费大量无用的移动
• 基本结构：
• 基本操作
  1. 插入
  2. 删除

其他结构形式的链表

1. 单循环链表：表尾结点中的后继指针指向表头结点，形成循环
2. 带尾指针的单循环链表：
   • 尾指针是与头指针相对的概念，与单循环链表不同
3. 双链表结构
   • 每个结点除了后继指针外，还增加了一个指向其直接前驱的指针