A. 線性表採用鏈表存儲時，結點之間和結點內部的存儲空間可以是不連續的。 C++里，這句話對不對 結點
正確。隊列先進先出的棧是先進後出的它們都是線性表線性表是最基礎、最常用的數據結構，線性表中數據元素都是一對一的對應關系。可以不連續，存儲空間分兩段，一段存放數據，另一段存放著地址。
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)。
(1)線性表以鏈表存儲方式存儲時擴展閱讀：
物理位置相鄰表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素，稱為線性表的鏈式存儲結構。
存儲單元可以是連續的，也可以是不連續的。在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息，這兩部分信息組成數據元素的存儲映像，稱為結點。
B. 線性鏈表的存儲方式是什麼
利用C中數組和結構體在內存中為連續分配內存單元（就是無間隙） ，一般使用結構體作為線性鏈表的結點（其中創建了一個或兩個指向本身結構體的指針），指針指向後一個結構體的首地址； 就成單鏈表；如果其中建了兩個指針就可以做成雙鏈表；邏輯上是連續的，但物理上不一定連續。
C. 簡答線性表可用順序表或者鏈表存儲，此兩種存儲表示各有哪些優缺點
定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素
(結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
D. 線性表鏈式存儲結構是什麼
線性表是一種邏輯結構，它有兩種存儲方式，順序存儲和鏈式存儲。
順序存儲對應的是順序表，鏈式存儲對應的有單鏈表，雙鏈表，循環鏈表以及靜態鏈表。
其中，線性表的鏈式存儲又稱為單鏈表。
註：雙鏈表、循環鏈表等都是由單鏈表演化而來。
單鏈表：一個後繼指針，一個頭結點和頭指針。每一個結點是存儲下一個結點的存儲位置，因此最後一個結點存儲null，也就是空值。
雙鏈表：雙鏈表結點中有兩個指針，prior和next，即有前驅指針和後繼指針，分別指向前驅和後繼結點。
循環鏈表：循環鏈表和單鏈表的區別在於最後一個結點的指針不是null（回到單鏈表的知識去看一下吧），而是指向頭結點，從而整個鏈表成為了一個環。
循環雙鏈表：循環雙鏈表中頭結點的指針prior指針還要指向表尾結點。
註：在循環雙鏈表L中，當循環雙鏈表為空表時，其頭結點的prior域和next域都等於L。
靜態鏈表：靜態鏈表是藉助數組來描述線性表的鏈式存儲結構。結點有data域和指針域next。按照我的理解：其實靜態鏈表和單鏈表在結構上差不太多，但是靜態鏈表又和順序表很像，可以把靜態鏈表看作是單鏈表和順序表的結合吧。
鏈式存儲結構就這幾種了。
E. ．線性表（ a1,a2,…,an）以鏈接方式存儲時，訪問第i位置元素的時間復雜性為（ ）
O（n）
線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。
注意，這句話只適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表（存儲層次上屬於鏈式存儲，但是把最後一個數據元素的尾指針指向了首位結點）。
(5)線性表以鏈表存儲方式存儲時擴展閱讀：
線性表的相鄰元素之間存在著序偶關系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一個順序表，則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。
當i=1,2，…，n-1時，ai有且僅有一個直接後繼，當i=2，3，…，n時，ai有且僅有一個直接前驅。數據結構邏輯層次上細分，線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的「線性表」，可以自由的刪除或添加結點。受限線性表主要包括棧和隊列，受限表示對結點的操作受限制。
F. 線性表採用鏈式存儲結構時,結點和結點內部的存儲空間可以使不連續的
隊列是先進先出的棧是先進後出的它們都是線性表線性表是最基礎、最常用的數據結構，線性表中數據元素都是一對一的對應關系。可以不連續，它的存儲空間分兩段，一段存放數據，另一段存放著地址，鏈表是通過地址將數據串聯起來的數組必須是連續的存儲空間希望能幫到你~
G. 線性表鏈式存儲結構的優點和缺點有什麼
一、線性表鏈式存儲結構的優點：
1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。對於線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。
2、有序性：各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的第一個和最後一個的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素（直接前驅）和後面均只有一個數據元素（直接後繼）。
二、線性表鏈式存儲結構的缺點：
線性表鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上是相鄰，因此，它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。
(7)線性表以鏈表存儲方式存儲時擴展閱讀：
線性表鏈式存儲結構的其他介紹：
一般在計算機的硬碟中，文件都是鏈式存儲的。我們知道，多個扇區組成一個簇，簇是計算機存儲數據的基本單位。
而一個文件是存儲在多個在空間上也許並不相連的簇中的，這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。
另一部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。
H. 當線性表採用的鏈式存儲方式時,可以採用哪幾種方式各有何特點
當線性表採用的鏈式存儲方式時,可以採用哪幾種方式?各有何特點?當線性表採用的鏈式存儲方式時,可以採用哪幾種方式?各有何特點?當線性表採用的鏈式存儲方式時,可以採用哪幾種方式?各有何特點?
I. 數據結構線性表的單鏈表存儲結構
線性表是一種數據元素有序的邏輯結構，通常採用順序存儲結構和鏈式存儲結構。線性表採用順序存儲結構時，有利用線性表長度的計算、線性表數據元素的存取和數據元素的遍歷，同時也從物理結構上反映了線性表數據元素的邏輯結構，有點類似於c語言中的數組，但是採用順序存儲結構時，插入和刪除數據元素時，要移動較多的數據元素；採用鏈表結構存儲的線性表，克服了插入和刪除數據元素時要移動較多元素的缺點，其只要尋找到需要插入和刪除的數據元素處，處理相應的指針就可以實現數據元素的插入和刪除，同時也和順序存儲的線性表一樣方便遍歷，但是其不利於計算線性表的長度，線性表的鏈表存儲結構有以下幾種常見類型：採用帶頭指針和頭結點的單鏈表、採用僅帶頭指針的單鏈表、帶頭指針和頭結點的循環鏈表、帶頭指針和尾結點的循環鏈表、雙向鏈表等形式。在實際應用中，結合順序表易於計算表長和鏈表易於插入和刪除的特點，實際一般採用兩者結合的一種單鏈表，其鏈表類型為帶有頭指針（含頭結點）和尾指針，以及含有線性表長度的分量，在一元多項式的運算中採用的就是這種鏈式存儲結構。此外，還有一種一般應用於無指針的高級語言中的靜態單鏈表的存儲結構。