單鏈表的插入

單鏈表的插入 單鏈表是線性錶鏈接式表示的最簡單的一種。 單鏈表中組成的節點有兩個域，數據域和指針域。數據域可以存放儲存元素的數值數據，指針域指向它的直接的後繼存儲地址。與順序表不同的是單鏈表不需要地址連續的空間。 那單鏈表要如何插入呢？ 首先要定位元素，確定元素要插入的位置，如下圖定位代碼，定位在i的位置，從第一個節點開始，往下尋找，在不爲空且大於i的情況下一直往下尋找。 單鏈表要插入的新節點必須

>>阅读原文<<