我們之前學(xué)習(xí)了順序存儲結(jié)構(gòu)線性表，雖然它很強大。但是存在一個不算是缺點的缺點：那便是在插入和刪除時。需要移動大量的元素。那么該如何解決這個問題呢？我們直接會想到的是在數(shù)據(jù)元素之間空出位置，那么在后面的插入時便會很方便。那么此時便會出現(xiàn)一個問題：究竟留出多少空間合適呢？有一個極端是我們需要插入的是 n 個元素。換而言之，這個空間需要預(yù)留無窮大，那么這個肯定是不現(xiàn)實的。

創(chuàng)新互聯(lián)服務(wù)項目包括山陰網(wǎng)站建設(shè)、山陰網(wǎng)站制作、山陰網(wǎng)頁制作以及山陰網(wǎng)絡(luò)營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，山陰網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到山陰省份的部分城市，未來相信會繼續(xù)擴大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

        此時便出現(xiàn)了我們本節(jié)要講的內(nèi)容：鏈式存儲。我們來看看鏈式存儲的定義：為了表示每個數(shù)據(jù)元素與直接后繼元素之間的邏輯關(guān)系；數(shù)據(jù)元素除了存儲本身的信息外，還需要存儲直接后繼的信息。如下

        我們來看看鏈式存儲邏輯結(jié)構(gòu)，它是基于鏈式存儲結(jié)構(gòu)的線性表，每個結(jié)點都包含數(shù)據(jù)域和指針域。數(shù)據(jù)域是指粗出數(shù)據(jù)元素本身；而指針域是指存儲相鄰結(jié)點的地址。關(guān)系如下所示

        順序表指的是基于順序存儲結(jié)構(gòu)的線性表，鏈表指的是基于鏈式存儲機構(gòu)的線性表。鏈表分為三種：a> 單鏈表，即沒和結(jié)點只包含直接后繼的地址信息；b> 循環(huán)鏈表，即單鏈表中的最后一個結(jié)點的直接后繼為第一個結(jié)點；c> 雙向鏈表，即單鏈表中的結(jié)點包含治腳氣前驅(qū)和后繼的地址信息。

        下來我們來看看鏈表中的基本概念：A、頭結(jié)點。鏈表中的輔助結(jié)點，包含指向第一個數(shù)據(jù)元素的指針；B、數(shù)據(jù)結(jié)點。鏈表中代表數(shù)據(jù)元素的結(jié)點，表現(xiàn)形式為：（數(shù)據(jù)元素，地址）；C、尾結(jié)點。鏈表中的最后一個數(shù)據(jù)結(jié)點，包含的地址信息為空。那么單鏈表中的結(jié)點是怎樣進行定義的呢？如下

        我們來看看單鏈表中的內(nèi)部結(jié)構(gòu)，如下

        頭結(jié)點在單鏈表中的意義是：輔助數(shù)據(jù)元素的定位，方便插入和刪除操作；因此，頭結(jié)點不存在存儲實際的實際數(shù)據(jù)元素。那么在目標位置處是如何插入數(shù)據(jù)元素呢？1、從頭結(jié)點開始，通過 current 指針定位到目標位置；2、從堆空間申請新的 Node 結(jié)點；3、執(zhí)行操作：node->value = e; node->next = current->next; current->next = node;同理，在目標位置處刪除數(shù)據(jù)元素：1、從頭結(jié)點開始，通過 current 指針定位到目標位置；2、使用 toDel 指針指向需要刪除的結(jié)點；3、執(zhí)行操作：toDel = current->next; current->next = toDel->next; delete toDel;

        通過今天對線性表的鏈式存儲結(jié)構(gòu)的學(xué)習(xí)，總結(jié)如下：1、鏈表中的數(shù)據(jù)元素在物理內(nèi)存中午相鄰關(guān)系；2、鏈表中的結(jié)點都包含數(shù)據(jù)域和指針域；3、頭結(jié)點用于輔助數(shù)據(jù)元素的定位，方便插入和刪除操作；4、插入和刪除操作需要保證鏈表的完整性。

        今天七夕情人節(jié)，祝大家七夕快樂！

文章題目：線性表的鏈式存儲結(jié)構(gòu)（十）
URL地址：http://sd-ha.com/article32/ghscpc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、品牌網(wǎng)站制作、營銷型網(wǎng)站建設(shè)、網(wǎng)站營銷、微信小程序、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)