【C++】深入剖析list:list及其双向迭代器实现继上一篇文章讲解的vector之后,这篇文章将带大家学习和实现下一个STL的容器——list。通过前文我们知道,vector的底层是一个动态顺序表,主要是通过数组或者说一块连续的内部空间存储数据。而list则和vector不同,list的底层是一个链表,一个带头双向循环的链表,而因为链表本质是通过一个个物理上不连续的节点组成,所以,list的实现和vector的实现有很大的不同,就拿单个数据存储的方式来说,vector存储一个数据是直接开辟空间直接储存,而list则需要封装一个节点进行数据间接的存储。