【頭插法】：
1、頭結點指向賦值為空
2、將新節點插入到原頭節點之後，首節點之前
3頭節點重新指向插入的節點
應用例題：輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。
思路：首先建立乙個輔助鍊錶，然後取原鍊錶中的元素，使用頭插法將其插入到新的輔助鍊錶中去，最後就能得到乙個從尾到頭的arraylist.
【尾插法】
1、將插入的節點放在尾指標後面
2、向右移動尾指標
3、資料插完之後，讓尾指標指向為空
思路：鍊錶並不等同於列表，元祖等，它們的區別在於鍊錶中的每個元素都是由兩部分組成，一部分是值（元素值），一部分是下乙個元素的位址，輸入乙個鍊錶，通常是已經指向第乙個節點（每次使用完乙個節點，則將指標指向第二個節點），儲存在列表中，逆序操作是list[::-1]
比較：尾插貌似好一點，比較穩定。
單鏈表的頭插法與尾插法
頭插法 在頭結點 為了操作方便，在單鏈表的第乙個結點之前附加乙個結點，稱為頭結點。頭結點的資料域可以儲存資料標題 表長等資訊，也可以不儲存任何資訊，其指標域儲存第乙個結點的首位址 h之後插入資料，其特點是讀入的資料順序與線性表的邏輯順序正好相反。尾插法 將新節點插入到當前節點的表尾結點之後。incl...
頭插法和尾插法建立單鏈表
頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...
頭插法與尾插法建立單鏈表
單鏈表的建立一般主流分為兩種建立方式 頭插法和尾插法。頭插法1 建立頭節點，維護head指標 引用 來指向頭節點 2 newnode表示待插入節點，維護newnode指向新節點 3 case1 當鍊表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next newnode ...