C++之STL list解析（3）---《C++ STL》

详情：https://zcheng.ren/2016/08/24/STLList/

C++实现了vector之后由于无法是实现快速删除和插入元素，因此STL设计者便提出用list解决这一问题：通过在内存中不连续的空间分配节点，通过链接进行操作，便可以快速实现这一优点。
list的节点包括：指向前一节点的指针prev，指向后一节点的指针next；
iterator用指向list节点的指针实现即可。
注意：
1）list是一个双向链表，而且是一个环状双向链表，迭代器必须具有前移、后退的能力；
2）list的迭代器是个双向迭代器，即bidirectional iterator。