不帶頭結點的單鏈表的插入操作和帶頭結點的插入操作基本相同，只是需要把插在第一位的情況單獨拎出來考慮，即單獨討論 i = 1 的情況。 　　if ( i == 1 ) 　　{ 　　　　LNode *s = ( LNode * ) malloc ( sizeof ( LNode ...

本篇文章的代碼大多使用無頭結點的單鏈表： 相關定義： 相關函數的定義： 由上面可以看出，只要是涉及到頭指針發生改變的，我們在函數中都是傳入指向頭指針的指針。就像我們在swap函數中要交換a和b的值，我們是傳入地址，而現在我們要改變頭指針的值，也必須要 ...

代碼： 實驗截圖： ...

方法一：就地逆序 方法二：插入法 方法三：原地遞歸反轉 ...

下面我們講下具體帶頭結點和不帶頭結點的一個情況。 頭指針：通常使用“頭指針”來標識一個鏈表，如單鏈表L，頭指針為NULL的時表示一個空鏈表。鏈表非空時，頭指針指向的是第一個結點的存儲位置。 頭結點：在單鏈表的第一個結點之前附加一個結點，稱為頭結點。頭結點的Data域可以不設任何信息，也可以記錄 ...

● 　　不帶頭節點：此時頭指針指向第一個節點 　　h->a1->a2->a3->……　　　　　　　　　　　// 頭指針存放的是第一個節點的地址，即h，也就是說（*h）表示的是第一個節點 　　帶頭結點：此時頭指針指向頭結點 　　h->headnode-> ...

本程序采用JAVA語言實現了線性表的鏈式實現。首先定義了線性表的接口ListInterface，然后LList類實現了ListInterface完成了鏈表的實現。 本實現中，鏈表是不帶表頭結點的，且有一個指針始終指向鏈表中的第一個元素，並沒有定義尾指針。因此，每次向鏈表中插入新結點時需要遍歷鏈表 ...

由於鏈式數據結構中有指針的各種指向問題，所以在紙上畫圖是比較容易理解。 其中在對頭指針（注意是頭指針，不是頭節點，兩個不是一個概念，頭指針是整個鏈表的操作的基礎，鏈表存在的象征，頭指針是整個“鏈表公司”的一把手，頭頭結點是鏈表中的第一個元素）的操作，除了在插入，刪除和銷毀中頭指針 ...