(三)顺序表的插入和删除操作
上一篇：(二)数据结构线性表相关知识
2.5插入和删除
2.5.1.1单链表的插入操作如下图：
-
特殊情况：不含头结点的单链表在开始结点之前插入一个结点：
被插入结点s的next指针指向原来的开始结点，然后head指针指向s，使得s结点变成了新的开始结点（其他任意位置的插入操作如上图）。 - 而含头结点的单链表（头结点不存线性表中的元素信息，第一个数据元素是头结点后边那个）在其对应的线性表的任何一个位置插入新元素都是统一的操作（如上图）。
2.5.1.2单链表的删除操作如下图：
-
特殊情况：不含头结点的单链表删除第一个元素：
- 有头结点的好处：
2.5.2.1双链表的插入操作：
2.5.2.2双链表的删除操作：
2.5.3.1顺序表的插入操作：
- 可插入下标位置p的取值范围是：0-length；
- 当表长length对于数组长度maxSize的时候，不可以再插入元素；
- 移动元素要从最后一个元素开始从后往前进行。