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

上一篇：(二)數據結構線性表相關知識 2.5插入和刪除 2.5.1.1單鏈表的插入操作如下圖： 特殊情況：不含頭結點的單鏈表在開始結點之前插入一個結點： 被插入結點s的next指針指向原來的開始結點，然後head指針指向s，使得s結點變成了新的開始結點（其他任意位置的插入操作如上圖）。 而含頭結點的單鏈表（頭結點不存線性表中的元素信息，第一個數據元素是頭結點後邊那個）在其對應的線性表的任何一個位置

>>阅读原文<<