c++學習之list容器

一、list容器基本概念 功能:將數據進行鏈式存儲 鏈表:鏈表是由一個一個的節點組成的,他數據的存儲地址不是連續的,每個節點中存儲一個指向下一個節點地址的指針。 STL中的鏈表是一個雙向循環鏈表 由於鏈表的存儲方式並不是連續的內存空間,因此鏈表list的迭代器只支持前移和後移,屬於雙向迭代器,不能跳躍式訪問。 list的優點 (1)採用動態存儲分配,不會造成內存浪費 (2)插入刪除方便 list缺
相關文章
相關標籤/搜索