線性表用鏈式存儲指針一定連續嗎

『壹』 連續存儲數據時,存儲單元的地址（）A.一定連續 B一定不連續 C不一定連續 D部分連續

A。

鏈式存儲，存儲空間可以不連續，但存儲地址必連續。

鏈式存儲設計時，各個不同結點的存儲空間可以不連續，但是結點內的存儲單元地址則必須連續。

typedef struct LNode {

int value; // value中存放結點值域，默認是int型

struct Lnode *next;//指向後繼結點的指針

}LNode; // 定義單鏈表結點類型

上述定義了一個結構體，包括兩部分，一是值域，二是指針域；每當定義一個結點都會產生這兩個區域。

這個value與next域必須是挨著的，稱這個結點為內部。

(1)線性表用鏈式存儲指針一定連續嗎擴展閱讀：

由於不必須按順序存儲，鏈表在插入的時候可以達到O(1)的復雜度，比另一種線性表順序錶快得多，但是查找一個節點或者訪問特定編號的節點則需要O(n)的時間，而順序表相應的時間復雜度分別是O(logn)和O(1)。

使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了結點的指針域，空間開銷比較大。

『貳』 線性表的鏈式存儲結構是一種（）存儲結構

線性表的鏈式存儲結構是一種順序存儲的存儲結構。

線性表的鏈式存儲結構中的每一個存儲結點不僅含有一個數據元素，還包括指針，每一個指針指向一個與本結點有邏輯關系的結點，此類存儲方式屬於順序存儲；線性表是最基本、最簡單、也是最常用的一種數據結構。線性表（linear list）是數據結構的一種，一個線性表是n個具有相同特性的數據元素的有限序列。

(2)線性表用鏈式存儲指針一定連續嗎擴展閱讀：

線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。

比如，循環鏈表邏輯層次上也是一種線性表（存儲層次上屬於鏈式存儲，但是把最後一個數據元素的尾指針指向了首位結點）。

『叄』 鏈表中每個節點所佔用的儲存空間是連續的，但節點之間在空間上可以連續也可以不連續 對這句話不是很明白

一個鏈表有很多個節點，各個節點之間通過指針連接起來，所以各個結點之間的位置可以不連續，也就是可以放在不同的位置，所以在空間上可以是不連續的；但對於一個節點，因為節點內部是一個整體，所以就要佔用連續的存儲空間。

隊列是先進先出的棧是先進後出的都是線性表線性表是最基礎、最常用的數據結構，線性表中數據元素都是一對一的對應關系。可以不連續，它的存儲空間分兩段，一段存放數據，另一段存放著地址，鏈表是通過地址將數據串聯起來的數組必須是連續的存儲空間。

(3)線性表用鏈式存儲指針一定連續嗎擴展閱讀：

一個鏈表或者多個鏈表使用獨立的存儲空間，一般用數組或者類似結構實現，優點是可以自動獲得一個附加數據：唯一的編號，並且方便調試；缺點是不能動態的分配內存。當然，另外的在上面加一層塊狀鏈表用來分配內存也是可以的，這樣就解決了這個問題。

這種方法有時候被叫做數組模擬鏈表，但是事實上只是用表示在數組中的位置的下標索引代替了指向內存地址的指針，這種下標索引其實也是邏輯上的指針，整個結構還是鏈表，並不算是被模擬的（但是可以說成是用數組實現的鏈表）。