它不要求邏輯上相鄰的元素在物理位置上也相鄰.因此它沒有順序儲存結構所具有的弱點,但也同時失去了順序錶可隨機訪問的優點.編輯
一般在計算機的硬碟中，檔案都是鏈式儲存的。我們知道，多個
扇區組成乙個
簇，簇是計算機儲存資料的基本單位。而乙個檔案是儲存在多個在空間上也許並不相連的簇中的。這就是鏈式儲存。但是為了能夠讀取出這個檔案，計算機會在該檔案第一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段**，表示這是該檔案的最後一部分。值得一提的是，高簇號在後。（如**所示的1234實為簇3412）檔案所佔簇可認為是隨機分配的。
鏈式儲存結構
鍊錶的基本概念 鍊錶是一種線性表，但與陣列不同的是，它允許表中元素的儲存單元任意，由指標將儲存表元素的單元串聯起來，因此稱為鏈式儲存結構 鍊錶可以避免刪除或插入元素時移動大量元素，便於擴充套件儲存空間 對於每個資料元素ai來說，除了儲存其本身的資訊之外，還需儲存乙個指示其直接後繼或前驅的資訊。這兩部...
鏈式儲存結構
鍊錶的基本概念 1 表頭結點 鍊錶中的第乙個結點，包含指向第乙個資料元素的指標以及鍊錶自身的一些資訊 2 資料結點 鍊錶中代表資料元素的結點，包含指向下乙個資料元素的指標和資料元素的資訊 3 尾結點 鍊錶中最後乙個資料結點，其下乙個元素指標為空，表示無後繼 main函式裡寫個測試程式 include...
鏈式儲存 結構
鏈式儲存 結構 功能 增加 刪除 查詢 替換 返回總個數 2018年5月11日15點33分 include include define ele int typedef struct linkarrary linkarray linkarray new void add linkarray l,el...