1. 程式人生 > 實用技巧 >c++學習之list容器

c++學習之list容器

一、list容器基本概念

功能:將資料進行鏈式儲存
連結串列:連結串列是由一個一個的節點組成的,他資料的儲存地址不是連續的,每個節點中儲存一個指向下一個節點地址的指標。
STL中的連結串列是一個雙向迴圈連結串列
在這裡插入圖片描述
由於連結串列的儲存方式並不是連續的記憶體空間,因此連結串列list的迭代器只支援前移和後移,屬於雙向迭代器,不能跳躍式訪問。
list的優點
(1)採用動態儲存分配,不會造成記憶體浪費
(2)插入刪除方便
list缺點:
對記憶體空間的耗費較大