冰凍非一日之寒
添加劑元素之前
圖片發(fā)自簡書App
向鏈表頭部添加元素：
現(xiàn)在有一個(gè)鏈表，頭部結(jié)點(diǎn)，為head，假設(shè)要將結(jié)點(diǎn)node添加到鏈表首部
圖片發(fā)自簡書App
直接將node.next指向head，然后改變鏈表首部為node
圖片發(fā)自簡書App
這樣，就完成了node插入到鏈表的首部了。
圖片發(fā)自簡書App
java實(shí)現(xiàn)
圖片發(fā)自簡書App
向index位置處添加元素：
假設(shè)向結(jié)點(diǎn)為2處添加結(jié)點(diǎn)node
圖片發(fā)自簡書App
找到2結(jié)點(diǎn)處的前一個(gè)結(jié)點(diǎn)pre，即1結(jié)點(diǎn)，并node.next = pre.next
圖片發(fā)自簡書App
然后，pre.next = node
圖片發(fā)自簡書App
這樣，就完成了結(jié)點(diǎn)node的添加。
這個(gè)過程的關(guān)鍵，是找到要添加結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)。
圖片發(fā)自簡書App
另外，
node.next = pre.next；pre.next = node這兩句代碼順序是不能顛倒的。
注意，假如要添加的地方是第一個(gè)結(jié)點(diǎn)處，就不能使用這種方法了，因?yàn)榈谝粋€(gè)結(jié)點(diǎn)是沒有前一個(gè)結(jié)點(diǎn)的。
java實(shí)現(xiàn)
圖片發(fā)自簡書App
向鏈表尾部添加元素：
直接調(diào)用add()函數(shù)即可
圖片發(fā)自簡書App
