18.7.1 list基本概念

18.7.1 list基本概念 功能：將數據進行鏈式存儲 鏈表是一種物理存儲單元上非連續的鏈式存儲，數據元素的邏輯順序是通過鏈表中的指針鏈接實現的。 鏈表的組成：鏈表由一系列節點組成 節點的組成：一個時存儲數據元素的數據域，另一個時存儲下一節點地址的指針域 STL中的鏈表是一個雙向循環鏈表： 由於鏈表的存儲方式並不是連續的內存空間，因此鏈表中的迭代器只支持前移和後移，屬於雙向迭代器。 list優點

>>阅读原文<<