(三)顺序表的插入和删除操作

上一篇：(二)数据结构线性表相关知识

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的时候，不可以再插入元素；
• 移动元素要从最后一个元素开始从后往前进行。
  
  

2.5.3.1顺序表的删除操作：