九九百科網

位置:首頁 > 經驗 > 

鏈表的特點是什麼

經驗2.97W

鏈表的特點是什麼

特點:

1、採用動態存儲分配,不會造成內存浪費和溢出;

2、鏈表執行插入和刪除操作十分方便,修改指針即可,不需要移動大量元素。

簡介:

鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

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

標籤:鏈表