順序表鏈表清空和銷毀

順序表是在計算機內存中以數組的形式保存的線性表，是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。而鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。順序表和鏈表的區別是順序表存儲位置是連續的、支持隨機訪問，但是鏈表可以是不連續的、不能隨機訪問，只能從頭到尾逐個搜索。清空與銷毀的區別是鏈表是一個數據結構，清空是把鏈表中的元素清空，但鏈表還存在，銷毀則是把鏈表這個結構的內存都釋放。清空是鏈表沒節點，但是鏈表還存在，可以繼續插入節點。銷毀就是鏈表不存在，整個鏈表的空間都被釋放，不能進行任何操作。

推薦度：

點擊下載本文 文檔為doc格式

導讀順序表是在計算機內存中以數組的形式保存的線性表，是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。而鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。順序表和鏈表的區別是順序表存儲位置是連續的、支持隨機訪問，但是鏈表可以是不連續的、不能隨機訪問，只能從頭到尾逐個搜索。清空與銷毀的區別是鏈表是一個數據結構，清空是把鏈表中的元素清空，但鏈表還存在，銷毀則是把鏈表這個結構的內存都釋放。清空是鏈表沒節點，但是鏈表還存在，可以繼續插入節點。銷毀就是鏈表不存在，整個鏈表的空間都被釋放，不能進行任何操作。