日韩av色在线_av不卡在线观看_亚洲国产精品第一页_在线看日本不卡_色成人综合网_国产丝袜在线视频_国产精成人品localhost_国产91富婆露脸刺激对白_韩国视频一区_国产精品人成电影

在數(shù)據(jù)結(jié)構(gòu)中，根據(jù)不同的數(shù)據(jù)組織方式可以分為四類基本邏輯結(jié)構(gòu)(關(guān)系)：集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)(網(wǎng)狀結(jié)構(gòu));根據(jù)存儲結(jié)構(gòu)可以分為：順序存儲、離散存儲。

鏈表是以線性結(jié)構(gòu)加上離散存儲組成，或者說是線性表的鏈?zhǔn)酱鎯Γ�是各個對象按照線性順序排列的數(shù)據(jù)結(jié)構(gòu)，鏈表元素的線性順序是由對象里面的指針域決定的，所以在鏈?zhǔn)酱鎯χ胁粌H要存數(shù)據(jù)元素的信息外，還要存儲它后一個元素的存儲地址來表示來表示每個元素和它之后的下一個元素的邏輯關(guān)系。鏈表為元素集合提供了一種簡單靈活的的表示方式，解決了順序表插入和刪除時需要移動大量元素的(下面會講到)。

把n個數(shù)據(jù)元素用線性表的鏈?zhǔn)酱鎯�這種數(shù)據(jù)結(jié)構(gòu)，通常可以表示如圖形式

鏈表可以有多種形式。它可以是單鏈接的或雙鏈接的，可以是以排序的或是未排序的，可以是循環(huán)的或非循環(huán)的

鏈表的操作：

在實現(xiàn)鏈表的通常情況下會給鏈表加上一個哨兵節(jié)點，來讓代碼更簡單些，哨兵是一個啞對象，其作用只有簡化邊界條件的處理，哨兵節(jié)點位置是在第一個元素結(jié)點之前(哨兵結(jié)點在插入、刪除元素為第一個元素時可以簡化操作)。我們把指向第一個結(jié)點的存儲位置叫做頭指針，第一個結(jié)點叫做頭節(jié)點(即哨兵結(jié)點)。

1、 創(chuàng)建空鏈表

2、 鏈表查找

從鏈表的第一個元素結(jié)點起，判斷是否為第i結(jié)點，若是則返回該結(jié)點的指針，否則查找下一結(jié)點,依次類推

3、 鏈表插入

獲取結(jié)點ai-1的指針p(ai 之前驅(qū))，然后申請一個q結(jié)點，并將其插入p指向的結(jié)點之后

4、 鏈表刪除

找到結(jié)點ai的前驅(qū)，將結(jié)點ai刪除之

在鏈表的操作中，插入和刪除操作就只是改變了幾個指針的指向，時間復(fù)雜度都為O(1)，所以越是插入刪除操作越頻繁的數(shù)據(jù)集合采用鏈表的方式存儲效率越高。