當數據採用鏈式存儲結構時

⑴ 線性表鏈式存儲結構的優點和缺點有什麼

一、線性表鏈式存儲結構的優點：

1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。對於線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。

2、有序性：各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的第一個和最後一個的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素（直接前驅）和後面均只有一個數據元素（直接後繼）。

二、線性表鏈式存儲結構的缺點：

線性表鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上是相鄰，因此，它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。

(1)當數據採用鏈式存儲結構時擴展閱讀：

線性表鏈式存儲結構的其他介紹：

一般在計算機的硬碟中，文件都是鏈式存儲的。我們知道，多個扇區組成一個簇，簇是計算機存儲數據的基本單位。

而一個文件是存儲在多個在空間上也許並不相連的簇中的，這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。

另一部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。

⑵ 若頻繁地對一個線性表進行插入和刪除操作，該線性表宜採用何種存儲結構為什麼

採用鏈式存儲結構。

根據實際需要申請內存空間，而當不需要時又可以將不用節點空間返還給系統。在鏈式存儲結構中插入和刪除操作不需要移動元素。

1、比順序存儲結構的存儲密度大(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。

(2)當數據採用鏈式存儲結構時擴展閱讀；

一般在計算機的硬碟中，文件都是鏈式存儲的。多個扇區組成一個簇，簇是計算機存儲數據的基本單位。而一個文件是存儲在多個在空間上也許並不相連的簇中的。這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。

第二部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。