當前位置:知知館 >

經驗

> 順序錶鏈表清空和銷燬

順序錶鏈表清空和銷燬

順序錶鏈表清空和銷燬

順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組地址連續的儲存單元依次儲存資料元素的線性結構。而連結串列是一種物理儲存單元上非連續、非順序的儲存結構,資料元素的邏輯順序是通過連結串列中的指標連結次序實現的。

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

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

  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/drvgxl.html