c++ List 接口的基本实现 主要包含《List的使用》《iterator的使用》《capacity》《element access》《modifiers》《迭代器失效》

一 ，List的介绍和使用 1。 List的介绍 list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。 list与forward_list非常相似：最主要的不同在于forward_list是单链表，只能朝前迭代，已让其更简单高效。 与其

>>阅读原文<<