STL源码剖析：【4】Sequence Containers-List

List特性概述：

        1.对于任意位置的插入或者删除，List常数时间

        2.类比Vector,内存不再连续，通过指针进行连接

List数据结构：

        list的数据本身与list的节点是不同的结构，需要分开设计

        以下是Stl list的节点结构：

                

         以下是迭代器iterator的数据结构：

        以下是List的数据结构：

                

                        其中list当中node类型为一个原生Node节点，并不是保留的迭代器的类型；

                        

                                 其中end返回的是也就是链表的头节点指针（并不是一个迭代器）

                                 begin()则返回node(表示头结点)的下一个节点

                                头结点的主要目的还是为了维护Stl对于前闭后开区间的要求