上一篇:(二)數據結構線性表相關知識
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順序表的刪除操作: