STL源码剖析_stl编程指令详解

Forward-List Forward-List容器与List容器的主要设计区别是List保持内部唯一的一个链接到下一个元素，而后者则保持每个元素的两个链接：一个指向下一个元素和一个前一个。 Forward-List对象，从而比List对象更有效率，虽然他们只能向前遍历。 所以Forward-List的一个最大的缺点就是无法直接访问指定位置上元素，每次一的访问都需要从头开始访问，这样的操作需要线型的时间。