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

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站設(shè)計制作、做網(wǎng)站、張掖網(wǎng)絡(luò)推廣、微信小程序定制開發(fā)、張掖網(wǎng)絡(luò)營銷、張掖企業(yè)策劃、張掖品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們大的嘉獎；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供張掖建站搭建服務(wù)，24小時服務(wù)熱線：18980820575，官方網(wǎng)址：www.cdcxhl.com

        此時便出現(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é)，祝大家七夕快樂！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享文章：線性表的鏈式存儲結(jié)構(gòu)（十）-創(chuàng)新互聯(lián)
文章鏈接：http://weahome.cn/article/dejghh.html