單鏈表的創(chuàng)建

單鏈表的創(chuàng)建一般主流分為兩種創(chuàng)建方式：頭插法和尾插法。

• 頭插法：將新節(jié)點(diǎn)插入到鏈表頭節(jié)點(diǎn)之后，最終鏈表節(jié)點(diǎn)順序與插入節(jié)點(diǎn)順序相反（這里頭節(jié)點(diǎn)不存儲(chǔ)具體值）。
• 尾插法：將新節(jié)點(diǎn)插入到鏈表尾節(jié)點(diǎn)之后，最終鏈表節(jié)點(diǎn)順序與插入節(jié)點(diǎn)順序一致。

頭插法

1）創(chuàng)建頭節(jié)點(diǎn)，維護(hù)head指針（引用）來(lái)指向頭節(jié)點(diǎn)；
2）newNode表示待插入節(jié)點(diǎn)，維護(hù)newnode指向新節(jié)點(diǎn)；
3）
case1:當(dāng)鏈表為空時(shí)，即首次插入新節(jié)點(diǎn)，將head.next指向新插入節(jié)點(diǎn)，即head.next = newNode;
case2:如果不是首次插入新節(jié)點(diǎn)，將新節(jié)點(diǎn)插入到head和head.next指向節(jié)點(diǎn)之間，即
newnode.next = head.next;
head.next = newNode;

尾插法

1）創(chuàng)建頭節(jié)點(diǎn)，維護(hù)head指針（引用）來(lái)指向頭節(jié)點(diǎn)；
2）newNode表示待插入節(jié)點(diǎn)，維護(hù)tail指針，指示鏈表尾節(jié)點(diǎn)，當(dāng)tail.next == null時(shí)，表示tail指向尾節(jié)點(diǎn)；
3）
case1:當(dāng)鏈表為空時(shí)，即首次插入新節(jié)點(diǎn)，將head.next指向新插入節(jié)點(diǎn)，即head.next = newNode;
case2:如果不是首次插入新節(jié)點(diǎn)，需要遍歷整個(gè)鏈表定位到尾節(jié)點(diǎn)，并將新節(jié)點(diǎn)插入到尾節(jié)點(diǎn)之后，即
tail.next = newNode;