順序錶鏈表清空和銷燬

來源:生活大全幫 1.23W

順序錶鏈表清空和銷燬

順序表是在計算機內存中以數組的形式保存的線性表,是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。而鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

順序表和鏈表的區別是順序表存儲位置是連續的、支持隨機訪問,但是鏈表可以是不連續的、不能隨機訪問,只能從頭到尾逐個搜索。

清空與銷燬的區別是鏈表是一個數據結構,清空是把鏈表中的元素清空,但鏈表還存在,銷燬則是把鏈表這個結構的內存都釋放。清空是鏈表沒節點,但是鏈表還存在,可以繼續插入節點。銷燬就是鏈表不存在,整個鏈表的空間都被釋放,不能進行任何操作。

熱門標籤