單向鏈表中插入新節點

在單向鏈表中插入新節點有三種情況： 1.加到第一個節點之前 2.加到最後一個節點之後 3.加到鏈表中間任一位置 先說1，新節點插入第一個節點之前，成爲此鏈表的首節點：只需把新節點的指針指向鏈表原來的第一個節點，再把鏈表頭指針指向新節點即可。 python的算法如下： newnode.next=first first=newnode 第二種情況，新節點插入最後一個節點之後：只需把鏈表最後一個節點的指

>>阅读原文<<