C++ STL之list雙向鏈表容器

不一樣於採用線性表順序存儲結構的vector和deque容器，list雙向鏈表中任一位置的元素查找、插入和刪除，都具備高效的常數階算法時間複雜度O(1)。ios list技術原理 爲了支持前向和反向訪問list容器的元素，list採用雙向循環的鏈表結構組織數據元素，鏈表的每一個節點包括指向前驅的指針、實際數據和指向後繼的指針等數據域。 list的前向鏈，由頭節點→第1個節點→第2個節點→…第n個節

>>阅读原文<<