單鏈表的頭插法和尾插法

單鏈表的創建

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

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

頭插法

1）創建頭節點，維護head指針（引用）來指向頭節點；
2）newNode表示待插入節點，維護newnode指向新節點；
3）
case1:當鏈表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next = newNode;
case2:如果不是首次插入新節點，將新節點插入到head和head.next指向節點之間，即
newnode.next = head.next;
head.next = newNode;

尾插法

1）創建頭節點，維護head指針（引用）來指向頭節點；
2）newNode表示待插入節點，維護tail指針，指示鏈表尾節點，當tail.next == null時，表示tail指向尾節點；
3）
case1:當鏈表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next = newNode;
case2:如果不是首次插入新節點，需要遍歷整個鏈表定位到尾節點，並將新節點插入到尾節點之后，即
tail.next = newNode;