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

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

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

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

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

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

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

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

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

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

定義一個(gè)指針，指向要?jiǎng)h除的節(jié)點(diǎn)，主要是為了能夠臨時(shí)保存數(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：

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

（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

將其合成一個(gè)鏈表 1 1 2 3 5 6 7 8

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

總結(jié)

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

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