鏈式存儲和順序存儲的區別是:
1、鏈表存儲結構的內存地址不一定是連續的,但順序存儲結構的內存地址一定是連續的;
2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素時,而順序存儲結構適用於頻繁查詢時使用。
鏈式存儲結構,又叫連結存儲結構。在計算機中用一組任意的存儲單元存儲線性表的數據元素(這組存儲單元可以是連續的,也可以是不連續的)。一般在計算機的硬盤中,檔案都是鏈式存儲的。我們知道,多個扇區組成一個簇,簇是計算機存儲數據的基本單位。而一個檔案是存儲在多個在空間上也許並不相連的簇中的。這就是鏈式存儲。但是爲了能夠讀取出這個檔案,計算機會在該檔案第一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分,以此類推,最後一部分寫上一段代碼,表示這是該檔案的最後一部分。值得一提的是,高簇號在後。(如代碼所示的1234實爲簇3412)檔案所佔簇可認爲是隨機分配的。