單鏈表創建的問題

一，鏈表有無頭結點的區別

什么是頭結點：

在鏈表第一個元素結點之前設置的第一個結點，數據域可以不存任何信息，指針域指向單鏈表的第一個元素的結點叫做頭結點。

有頭結點的作用：

• 能夠表示空鏈表，當只有頭結點的時候就是空鏈表
• 減少了單鏈表添加刪除時特殊情況的判斷，減少了程序的復雜性，主要是添加和刪除在第一個有元素的結點上有區別，如果鏈表沒有頭結點，刪除或者添加時都要判斷一次首元素結點，有了頭結點以后，首元結點實際為鏈表的第二個結點，使得所有的元素結點的添加和刪除更具有統一

二，頭插法和尾插法

頭插法和尾插法的本質區別

新增結點插入鏈表的位置不同，頭插法是新增結點總是插在頭部，尾插法是將新增結點插在鏈表尾部

頭插法的思路

尾插法的思路

總結

以上是生活随笔為你收集整理的单链表创建问题总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。