當前位置:知知館 >

經驗

> 連結串列的特點是什麼

連結串列的特點是什麼

連結串列的特點是什麼

特點:

1、採用動態儲存分配,不會造成記憶體浪費和溢位;

2、連結串列執行插入和刪除操作十分方便,修改指標即可,不需要移動大量元素。

簡介:

連結串列是一種物理儲存單元上非連續、非順序的儲存結構,資料元素的邏輯順序是通過連結串列中的指標連結次序實現的。

連結串列由一系列結點(連結串列中每一個元素稱為結點)組成,結點可以在執行時動態生成。每個結點包括兩個部分:一個是儲存資料元素的資料域,另一個是儲存下一個結點地址的指標域,相比於線性表順序結構,操作複雜。

標籤: 連結串列
  • 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/epeoze.html