Ⅰ 線性表順序存儲怎麼是隨機存取 鏈式存儲反而是順序存取 想不通啊 求解
如果是順序存儲結構，可以通過下標直接訪問，與存儲位置無關，所以是隨機存取，比如說數組。
如果是鏈式存儲結構，不能通過下標訪問，只能按照存儲順序存取，所以是順序存取，比如說單鏈表。
要注意「存儲」和「存取」的不同。
Ⅱ 鏈式存儲結構和順序存儲結構的區別
區別如下：
1、鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的。
2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素是，而順序存儲結構適用於頻繁查詢時使用。
3、順序比鏈式節約空間，是因為鏈式結構每一個節點都有一個指針存儲域。順序支持隨機存取，方便操作。鏈式的要比順序的方便，快捷。
官方一點來說可以使用網路的介紹：順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。
當然不得不說一般這種官方的解釋都是不太適合我的，所以用小甲魚的方式來說這個概念的話，簡單來說就是，用一段連續的地址存放數據元素，數據間的邏輯關系和物理關系相同。
優點1：存儲密度大，空間利用度高，比鏈式存儲節約空間。
優點2：存儲操作上方便操作，順序支持隨機存取，查找會比較容易。
缺點1：插入或者刪除元素時不方便，花費的時間更多。
Ⅲ 順序表和一維數組一樣，都可以按下標隨機（或直接）訪問是對是錯
順序表和一維數組一樣，都可以按下標隨機（或直接）訪問，這個說法是錯的。因為順序表可以是順序存儲的，也可以是鏈式存儲的。前者可以按下標實現隨機訪問，而節點才。逐個節點訪問到所需要的節點才可以，逐個節點訪問到所需要的節點才可以。
Ⅳ 簡述順序表和鏈表存儲方式的特點。
順序表存儲數據實行的是 一次開辟，永久使用，即存儲數據之前先開辟好足夠的存儲空間，空間一旦開辟後期無法改變大小（使用動態數組的情況除外）。而鏈表則不同，鏈表存儲數據時一次只開辟存儲一個節點的物理空間，如果後期需要還可以再申請。
因此若只從開辟空間方式的角度去考慮，當存儲數據的個數無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時，使用鏈表更有助於問題的解決。
(4)順序表能鏈式存儲嗎擴展閱讀：
注意事項：
頭指針不可丟失，注意保持更新。
free指針必須確認，否則可能難以查錯，避免鏈表成環狀，通過列印限制以及單雙步法檢查鏈表環。
頭結點使用前要用為之動態分配存儲空間，而頭指針可以直接使用。
帶頭結點的鏈表，空表的判定條件是head->next=NULL，而之帶頭製作的空表的判定條件是head=NULL。
Ⅳ 簡述順序表和鏈表存儲方式的特點。
順序表：存儲空間是連續的，通常用數組實現。因此，可以通過索引查找，優點是查找修改速度比較快，然而由於順序存儲，帶來的缺點是，增加和刪除要移動數據，操作比較麻煩，速度也較慢。
鏈表：存儲空間是不連續的，每個元素通過指針連接起來的，正好不順序表相反，查找比較耗時，但增加刪除元素比較快，可在常數時間內完成。
Ⅵ 簡答線性表可用順序表或者鏈表存儲，此兩種存儲表示各有哪些優缺點
定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素
(結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
Ⅶ 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的，即靜態分配，所以難以估計存儲空間的大小。估計過大會造成浪費，估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的，只要計算機內存空間還有空閑，就不會發生溢出。
另外還可以從存儲密度的角度考慮，存儲密度的定義公式為：一般來說，存儲密度越大，存儲空間的利用率就越高。
顯然，順序存儲結構的存儲密度為1，而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構，對表中任一結點都可以在O(1)時間復雜度下直接訪問；而訪問鏈表中的某個結點時，必須從頭指針開始沿著鏈表順序查找，時間復雜度為O(n)。
鏈表順序查找，時間復雜度為O(n)。
因此，如果對線性表的操作以查找為主，則採用順序存儲結構較好；若以插入、刪除為主，則採用鏈式存儲結構為宜。
Ⅷ 順序表的鏈式存儲結構問題
在main函數中，聲明 L 時應該初始化為NULL，就不會有錯誤了，這樣你調用CreatList函數創建的是一個不帶頭結點的鏈表。InitLinkList函數是多餘的（從此函數的代碼來看，是用於帶頭結點的鏈表的初始化的）。
在實現鏈表之前，先要確定自己是要實現一個帶頭結點的鏈表，還是不帶頭結點的鏈表，兩者是有些區別的。
另外，為什麼要用define 來定義Data呢？直接用typedef不更好：
typedef int Data;