????一條鏈表是由很多個結點元素構成，所以，我們想要創建一個鏈表，只需要循環創建結點就可以完成這個任務了。按道理講，我們可以只創建帶有數據的結點就可以了，不過，為了更方便的操控鏈表以及更方便的創建結點，我們需要一個只保存地址域而不存放數據的一個結點，這個結點被稱作是頭結點。在鏈表正式被開始創建之前，我們可以讓頭結點指向空，也就是NULL。

????在生活中，比如，我們去超市買東西，在收銀臺結賬時就會需要排隊，很明顯，先來的排在前面，后來的排在后面，可是，總是會遇到突發情況，比如剛好有個人有急事，于是你就讓他插個隊，也就是說，排隊，既可以排在某個人的前面，也可以排在某個的后面。同樣的，鏈表元素的創建也有兩種情況，可以創建在某個元素的前面，也可以創建在某個元素的后面，即頭插法和尾插法。

????先來講頭插法。因為，在正式創建鏈表之前，已經有了一個頭結點指向空。那么，當第一個結點被創建時，該結點就要保存頭結點中的地址，然后，將頭結點的后繼指針指向第一個被創建的結點。當開始創建第二個結點時，我們需要把第二個結點的地址域保存第一個結點的地址，然后，將頭結點指向第二個被創建的結點的地址。也就是說，最新別創建的結點，總是在上一個結點的前面，緊跟在頭結點的后面。代碼如下：

void?CreateListHead?(?LinkList?*L,?int?n?) {int?i;LinkList?p;*L?=?(?LinkList?)?malloc?(?sizeof?(?Node?)?);*L?=?NULL;srand?(?time?(?0?)?);for?(?i?=?0;?i?<?n;?++i?){p?=?(?LinkList?)?malloc?(?sizeof?(?Node?)?);p->data?=?rand()?%?100?+?1;p->next?=?(?*L?)->next;(?*L?)->next?=?p;}}

????接下來，講一下鏈表的尾插法。同樣的，首先就要創建一個頭結點。頭結點中只保存地址沒有數據，并且頭結點中的地址域指向NULL。那么接下來就要創建第一個結點，這個結點的后繼指針保存頭結點中存放的值，然后，把頭結點的地址域更新為第一個結點的地址。到這里為止，尾插法跟頭插法做法并無差別，接下來，差別就開始顯現了。當我創建第二個結點時，我就要把它跟在第一個結點的后面，具體為，把第一個結點中保存的地址信息存放在第二個結點的地址域中，然后，讓第一個結點指向第二個結點。到這里為止，一切都是那么自然，那么正常。這時，我們需要創建第三個結點了，很明顯，我們需要像之前那樣，把第二個結點的地址中的值保存在第三個結點中，然后，讓第二個結點指向第三個結點。到這里有問題嗎？如果不仔細思考，會發現毫無問題，但是，若是仔細思考，就會發現，問題是存在的。之前，在采用頭插法時，我們沒創建一個新的結點，都能找到上一個結點的地址，因為，這個地址就保存在頭結點中，因此，我們可以很輕松的取出上一個結點的地址。不過，在尾插法時，我們創建一個新的結點時，如何找到上一個結點中保存的地址呢？因為，結點在不斷的變化，所以，根本無法找到上一個結點中的地址。所以，為了解決這個問題，我們可以再申請一個指針變量來動態的跟隨結點。代碼如下：

void?CreateListTail?(?LinkList?*L,?int?n?) {LinkList?p,?r;int?i;p?=?NULL;r?=?NULL;*L?=?(?LinkList?)?mallocc?(?sizeof?(?Node?)?);*L->next?=?NULL;srand?(?time?(?0?)?);r?=?*L;for?(?i?=?0;?i?<?n;?++i?){p?=?(?LinkList?)?malloc?(?sizeof?(?Node?)?);p->data?=?rand()?%?100?+?1;r->next?=?p;r?=?p;}r->next?=?NULL;???//p->next?=?NULL;}

????最后，就是單鏈表的刪除。剛才講了單鏈表的插入，有頭插法和尾插法兩種。那么，就會問，單鏈表的刪除會不會也有頭刪和尾刪兩種呢？經過思考，這是不可能的，因為，你想刪除一個結點，首先就得知道它的地址，而這個結點的地址被保存在上一個結點的地址域中，也就是說，你得不斷的追溯，直到找到第一個結點，也就是說，你只能從第一個結點開始刪除。那么，一思考發現，我要是把第一個結點給刪了，那么這個鏈表不就斷了嗎，那還怎么刪除后面的元素。所以，很明顯，我們需要申請一個指針變量來動態跟隨結點。代碼如下：

Status?ClearList?(?LinkList?*L?) {LinkList?p,?q;p?=?(?*L?)->next;while?(?p?!=?NULL?){q->next?=?p->next;free?(?p?);p?=?q;}(?*L?)->next?=?NULL;return?OK;}

????最后，做個小小的總結。順序存儲結構在獲取元素信息時比較方便，而鏈式存儲結構在插入或刪除數據時比較方便，所以，要根據適當的情況選擇合適的存儲結構。

轉載于:https://blog.51cto.com/chen0547/1965953

總結

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

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