(三)順序表的插入和刪除操作

上一篇：(二)數據結構線性表相關知識

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順序表的刪除操作：