18 容器之list探索

1、概述 本篇主要在之前的基礎上，更加深入的介紹STL中的雙向鏈表容器List，包括List類模板、迭代器iterator等。 2、List的結構 1）容器List是雙向鏈表的結構，如下： 解析： a、List是環狀的鏈式結構，在鏈表最後有塊空白節點用於實現容器的前閉後開區間，用end()方法返回。 b、鏈表中包含迭代器node，裏面包含操作符重載，如++來實現每個鏈表元素向指向下一個節點。 2）

>>阅读原文<<