上次咱們已經(jīng)一起分享了線性表的順序存儲的基本創(chuàng)建以及一些運算方法的實現(xiàn)，那么這次咱們主要來研究線性表的鏈?zhǔn)酱鎯?#xff0c;俗稱單鏈表，咱們知道順序表在建立的時候要注意需要建立一塊連續(xù)的空間，所以需要使用數(shù)組在內(nèi)存中開辟空間，但是有個問題，當(dāng)數(shù)據(jù)很多時，就需要建立一大塊連續(xù)的空間，內(nèi)存中空間是有限的。建立連續(xù)的空間可能會影響到其他程序的使用，并且在運算當(dāng)中，插入數(shù)據(jù)或者是刪除數(shù)據(jù)會造成數(shù)據(jù)的成片移動，回消耗大量的時間，單鏈表就會很好的解決這個問題。

將線性表L=(a0,a1,……,an-1)中各元素分布在存儲器的，不同存儲塊，稱為結(jié)點，通過地址或指針建立它們之間的聯(lián)系，所得到的存儲結(jié)構(gòu)為鏈表結(jié)構(gòu)。表中元素ai的結(jié)點形式如圖所示。

其中，結(jié)點的data域存放數(shù)據(jù)元素ai，而next域是一個指針，指向ai的直接后繼ai+1所在的結(jié)點。于是，線性表L=( a0,a1,……,an-1)的結(jié)構(gòu)如圖所示。

（1）定義結(jié)點結(jié)構(gòu)體 linklist_t

定義一個結(jié)構(gòu)體，每一個結(jié)構(gòu)體表示一個節(jié)點，節(jié)點里面包含要存儲的數(shù)據(jù)以及指向下一個節(jié)點的指針。這樣通過找尋下一個節(jié)點的地址來將數(shù)據(jù)聯(lián)系在一起。

（2）創(chuàng)建一個鏈表 linklist_create( )

（3）頭插法插入數(shù)據(jù) linklist_head_insert( )

（4）打印數(shù)據(jù) linklist_show( )

（5）判斷鏈表是否為空 linklist_empty( )

（6）頭刪法刪除數(shù)據(jù) linklist_head_delete( )

定義一個指針，指向要刪除的節(jié)點，主要是為了能夠臨時保存數(shù)據(jù)，然后進(jìn)行指針指向的改變，最后釋放指針，并將指針置為空。

（7）指定數(shù)據(jù)刪除 list_delete_value( )

（8）尾插法插入數(shù)據(jù) linklist_tail_insert( )

（9）按照順序插入數(shù)據(jù)（自帶排序功能） linklist_sort_insert( )

（10.1）按照指定位置插入 linklist_pos_insert( )

（10.2）將數(shù)據(jù)倒置 linklist_recover( )

例如將5 4 3 2 1排成1 2 3 4 5：

定義兩個指針p、q,q指向被插入的數(shù)據(jù)，p指向q的下一個數(shù)據(jù)，當(dāng)每次q插入時，p q往后移動

（11）更改數(shù)據(jù) list_replace( )

（12）查找數(shù)據(jù)位置 list_search( )

（13）數(shù)據(jù)排列 list_merge( )

鏈表1數(shù)據(jù)1 2 5 7

鏈表2數(shù)據(jù)1 3 6 8

將其合成一個鏈表 1 1 2 3 5 6 7 8

創(chuàng)作不易，點贊+關(guān)注哦！！！

總結(jié)

以上是生活随笔為你收集整理的实验一 线性表的顺序存储与实现_数据结构篇之单链表的创建以及实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。