鏈表存儲結點內部可以不連續嗎

⑴ 鏈表存儲的優缺點

鏈表優點和缺點如下：

優點：在插入和刪除操作時，只需要修改被刪節點上一節點的鏈接地址，不需要移動元素，從而改進了在順序存儲結構中的插入和刪除操作需要移動大量元素的缺點。

缺點：

1、沒有解決連續存儲分配帶來的表長難以確定的問題。

2、失去了順序存儲結構隨機存取的特性。

(1)鏈表存儲結點內部可以不連續嗎擴展閱讀：

線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。

根據情況，也可以自己設計鏈表的其它擴展。但是一般不會在邊上附加數據，因為鏈表的點和邊基本上是一一對應的（除了第一個或者最後一個節點，但是也不會產生特殊情況）。

對於非線性的鏈表，可以參見相關的其他數據結構，例如樹、圖。另外有一種基於多個線性鏈表的數據結構：跳錶，插入、刪除和查找等基本操作的速度可以達到O(nlogn），和平衡二叉樹一樣。

其中存儲數據元素信息的域稱作數據域（設域名為data），存儲直接後繼存儲位置的域稱為指針域（設域名為next）。指針域中存儲的信息又稱做指針或鏈。

⑵ 線性鏈表各個數據節點存儲空間必須連續嗎

存儲空間不需要連續，所以才通過指針相連

⑶ 分配給單鏈表的內存儲單元地址必須是連續的嗎

當然不是，單鏈表的優點就在於靈活性和散列性，每個點的內存地址都可以是任意

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

A。

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

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

typedef struct LNode {

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

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

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

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

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

(4)鏈表存儲結點內部可以不連續嗎擴展閱讀：

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

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

⑸ 數據結構高手來幫忙（簡答題、演算法題）

1、順序存儲方式只能用於存儲線性結構。（ N ）
2、數組不枝悶納適合作為二叉樹的存儲結構。（ N ）
3、串是一種數據對象和操作都特殊的線性表。（ Y ）
4、線性表採用鏈表存儲時，結點和結點內部的存儲空間可以是不連續的。（ Y ）
5、棧和隊列都是限飛過海英語角制存取點的線性結構。（ Y ）
6、一個廣義表可以為其它廣義表所共享。（ N ）
7、樹的度是指樹內結點的度。（ Y ）
8、一棵一般樹的結點的 根次序遍歷和後根次序遍歷分別與其相應二叉樹的結點前序遍歷但是和後序就幾號回家豫劇遍歷是一致的。（ N ）
9、無向圖的鄰接矩陣一定對稱矩陣，有向圖的鄰接矩陣一定是非對稱矩陣。（ N ）
10、排序演算法中的比較次數與初始元素序列的排列無關。（ X ）

1、 設目標串t=「abaabcc」，模式串P=「aabc」，試描述根據窮舉模式匹配演算法進行匹配的過罩脊程。

abaabcc
aabc d=0, fail
aabc d=1, fail
aabc d=2, success, return 2

2、 設用於通訊的電文法由8個字母組成，字母在電文中出現的頻率分別為7，9，2，6，32，3，21，10，試為這8個字母設計不等長Huffman編碼，並給出該電文的總碼數（要求畫出猛沒Huffman編碼數）。

假設：
a:7 b:9 c:2 d:6 e:32 f:3 g:21 h:10
排序：
(c:2) (f:3) (d:6) (a:7) (b:9) (h:10) (g:21) (e:32)
按優先順序合並：
((c[0],f[1]):5) (d:6) (a:7) (b:9) (h:10) (g:21) (e:32)
(a:7) (b:9) (h:10) (((c[00],f[01]),d[1]):11) (g:21) (e:32)
(h:10) (((c[00],f[01]),d[1]):11) ((a[0],b[1]):16) (g:21) (e:32)
((a[0],b[1]):16) ((h[0],((c[100],f[101]),d[11])):21) (g:21) (e:32)
(g:21) (e:32) (((a[00],b[01]),(h[10],((c[1100],f[1101]),d[111]))):37)
(((a[00],b[01]),(h[10],((c[1100],f[1101]),d[111]))):37) ((g[0],e[1]):43)
((((a[000],b[001]),(h[010],((c[01100],f[01101]),d[0111]))),(g[10],e[11])):80)
a:000 3*7=21
b:001 3*9=37
c:01100 5*2=10
d:0111 4*6=24
e:11 2*32=64
f:01101 5*3=15
g:10 2*21=42
h:010 3*10=30

⑹ 循環鏈表的存儲空間是連續的，為什麼錯

循環鏈表是由單鏈表的最後一個結點指針不指向null，而是指向頭結點而成。因此我們分析單鏈表的存儲結構。
單鏈表是通過一組任意的存儲單元存儲線性表中的元素的。 這是單鏈表的定義。單鏈表的存儲單元是任意的！！ 沒有說要連續。

連續的只有順序表！順序表！順序表！
順序表是用一組地址連續！！的存儲單元，依次！！存儲線性表中的數據元素。

而循環鏈表 它的定義前面已經說了，只是最後一個結點不為null（空），而是指向鏈表的頭結點哦。
循環鏈表也是鏈表，鏈表的存儲空間不一定連續的。
但是順序表是一定連續的存儲空間哦。

⑺ 鏈式存儲設計結點內的存儲單元地址為什麼要連續

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

typedef struct LNode {

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

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

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

上述定義了一個結構體，包括兩部分，一是值域，二是指針域；每當定義一個結點都會產生這兩個區域。
這個value與next域必須是挨著的，稱這個結點為內部。

假如我們定義若干個不同的結點，把它們連接起來成為一個單鏈表。

value區域，箭頭區域則是指針域指向邏輯上相鏈接的下一個結點，但是它們在空間上不一定連續。
而對於它們的結點內部一定是連續的。若第一個結點佔用兩個地址，那麼value域的起始地址是1，則指針域的地址就是2。同理若第二個結點的value地址是10，則next域就是11。

因此，在進行鏈式存儲設計時，各個不同結點完全可以存儲在不連續的空間上，而對於同一個結點內部，不論劃分多少個區域，兩個也好，三個也罷，總之內部的單元存儲地址是連續的。

⑻ 線性鏈表中的各元素在存儲空間中的位置不一定是連續的，且各元素的存儲順序也是任意的

簡單來講，就是鍵褲內存稿攔簡空間的分配是每一個節點都會new一個空間出來，具體在哪裡要看當時的內存空間的狀態。順序表的話是一次性開辟出衡告來整個空間，所以是順序存儲的。

⑼ 線性表採用鏈式存儲時，結點的存儲地址是連續的嗎

用任意的一組存儲單元來存放線性表的結點，不同組的存儲單元既可以是連續的，也可以是不連續的。
線性表有順序表和鏈表兩種存儲結構。
順序表：線性表的結點按邏輯次序依次存放在一組地址連續的存儲單兆首渣元里的方法。
鏈表：用一組任意的存儲單元來存放線性表的結點，這組存儲單元既可以是連續的，也可以是不連續的

(9)鏈表存儲結點內部可以不連續嗎擴展閱讀：
線性表分類：
我們說「線性」和「非線性」，只在邏輯層次上討論，而不考慮存儲層次，所以雙向鏈表和循環鏈表依舊是線性表。
在數據結構邏輯層次芹游上細分，線性族悄表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的「線性表」，可以自由的刪除或添加結點。受限線性表主要包括棧和隊列，受限表示對結點的操作受限制。
線性表優點：
線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種數據結構在實際應用中是廣泛採用的一種數據結構。
參考資料：搜狗網路——線性表

⑽ 鏈表 判斷題，請解釋一下

3題：利用鏈表存儲數據的最大優點（比數組一類的存儲結構來說）就是存儲空間鄭源不是連續的，因為鏈表有next指針，可以指向下一個節點圓絕，喊腔態所以可以不是連續的
6題：「線性存儲包括順序儲存」應該是對的