順序表是在計算機内存中以數組的形式保存的線性表,是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。而鍊表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鍊表中的指針鍊接次序實現的。
順序表和鍊表的區别是順序表存儲位置是連續的、支持随機訪問,但是鍊表可以是不連續的、不能随機訪問,隻能從頭到尾逐個搜索。
清空與銷毀的區别是鍊表是一個數據結構,清空是把鍊表中的元素清空,但鍊表還存在,銷毀則是把鍊表這個結構的内存都釋放。清空是鍊表沒節點,但是鍊表還存在,可以繼續插入節點。銷毀就是鍊表不存在,整個鍊表的空間都被釋放,不能進行任何操作。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!