線性表采用鏈式存儲地址？當線性列表存儲在鏈中時，其地址可以是連續(xù)的，也可以不是連續(xù)的。線性鏈表的鏈式存儲可以用連續(xù)或不連續(xù)的存儲單元存儲線性鏈表中的元素。九、，線性表的鏈式存儲結構與順序存儲結構比較有

線性表采用鏈式存儲地址？

當線性列表存儲在鏈中時，其地址可以是連續(xù)的，也可以不是連續(xù)的。線性鏈表的鏈式存儲可以用連續(xù)或不連續(xù)的存儲單元存儲線性鏈表中的元素。

九、，線性表的鏈式存儲結構與順序存儲結構比較有何特點?這兩種結構分別適合在什么情況下使用？

看看名字就知道了。順序存儲結構使用一組具有連續(xù)地址的存儲單元依次存儲線性表中的元素。

因為表中的每個元素具有相同的屬性，所以它占用相同的存儲空間。因此，線性表中的任何元素都可以通過地址計算直接在內存中訪問。這種結構的特點是邏輯上相鄰的元素在物理上也是相鄰的。以順序結構存儲的線性表稱為順序表。線性表鏈式存儲時，每個數據元（節(jié)點）的存儲包括兩部分：數據區(qū)和指針區(qū)。數據區(qū)存儲節(jié)點本身的數據，指針區(qū)存儲其后繼元素的地址（如果沒有后繼元素，則設置為null）。只要知道線性表的起始地址（記錄在表頭指針中），就可以通過鏈接關系逐步找到表中的每個元素

順序存儲結構和鏈式存儲結構的區(qū)別。鏈式存儲結構的存儲地址不一定是連續(xù)的，而順序存儲結構的存儲地址必須是連續(xù)的。鏈式存儲適合更頻繁地插入、刪除和更新元素，而順序存儲結構不適合頻繁查詢。順序存儲結構和鏈式存儲結構的優(yōu)缺點：順序存儲結構比鏈式存儲結構節(jié)省更多的空間。由于鏈式結構，每個節(jié)點都有一個指針存儲字段。存儲操作：序列支持隨機存取，方便操作插入和刪除。鏈式比序列式方便（因為插入序列表也很方便）。問題是序列表的插入需要更大的空間復雜度，包括從頭索引和索引后的元素向后移動，而插入是在鏈表被索引后完成的。例如，在字典中，查詢字母J時插入完成，可以選擇兩種方式：一是按順序查詢，從第一頁到第J頁；二是索引查詢，從字典索引中，直接查找J頁數，直接查找頁數，也許比順序查詢最快。

線性表的順序存儲與鏈式存儲的優(yōu)缺點各是什么？

線性列表有兩種存儲結構：順序列表和鏈表。

順序表：線性表的節(jié)點按邏輯順序存儲在一組具有連續(xù)地址的存儲單元中的一種方法。

鏈表：使用一組任意的存儲單元來存儲線性列表的節(jié)點。這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的