學習筆記：單鏈表的頭插、尾插

【頭插法】： 1、頭結點指向賦值爲空 2、將新節點插入到原頭節點之後，首節點之前 3頭節點重新指向插入的節點 應用例題：輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。 思路：首先創建一個輔助鏈表，然後取原鏈表中的元素，使用頭插法將其插入到新的輔助鏈表中去，最後就能得到一個從尾到頭的Arraylist. 【尾插法】 1、將插入的節點放在尾指針後面 2、向右移動尾指針 3、數據插完之後

>>阅读原文<<