Vector是一段连续的内存空间， List则是一段不连续的内存空间， List在每次插入和删除的时候，只需要配置或释放一个元素空间，对于任何位置的插入和删除操作，List永远能做到常数时间。 但是，List由于不连续的内存空间，导致不支持随机寻址， List就是一个双向链表。 在Vector中如果进行插入和删除操作后迭代器会失效， List有一个重要的性质就是插入和接合操作都不会造成原有的List迭代器失效。 而且，再删除一个节点时，也仅有指向被删除元素的那个迭代器失效，其他迭代器不受任何影响。 List的迭代器实现了==,!=,++,–,取值和成员调用等操作， 由于是存放在不连续的内存空间，所以并不支持vector那样的p+n的操作。
成员函数
c.begin() 返回指向链表第一个元素的迭代器。 c.end() 返回指向链表最后一个元素之后的迭代器。 c.rbegin() 返回逆向链表的第一个元素,即c链表的最后一个数据。 c.rend() 返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。 operator= 重载赋值运算符。 c.assign(n,num) 将n个num拷贝赋值给链表c。 c.assign(beg,end) 将[beg,end)区间的元素拷贝赋值给链表c。 c.front() 返回链表c的第一个元素。 c.back() 返回链表c的最后一个元素。 c.empty() 判断链表是否为空。 c.size() 返回链表c中实际元素的个数。 c.max_size() 返回链表c可能容纳的最大元素数量。 c.clear() 清除链表c中的所有元素。 c.insert(pos,num) 在pos位置插入元素num。 c.insert(pos,n,num) 在pos位置插入n个元素num。 c.insert(pos,beg,end) 在pos位置插入区间为[beg,end)的元素。 c.erase(pos) 删除pos位置的元素。 c.push_back(num) 在末尾增加一个元素。 c.pop_back() 删除末尾的元素。 c.push_front(num) 在开始位置增加一个元素。 c.pop_front() 删除第一个元素。 resize(n) 从新定义链表的长度,超出原始长度部分用0代替,小于原始部分删除。 resize(n,num) 从新定义链表的长度,超出原始长度部分用num代替。 c1.swap(c2); 将c1和c2交换。 swap(c1,c2); 同上。 c1.merge(c2) 合并2个有序的链表并使之有序,从新放到c1里,释放c2。 c1.merge(c2,comp) 合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。 c1.splice(c1.beg,c2) 将c2连接在c1的beg位置,释放c2 c1.splice(c1.beg,c2,c2.beg) 将c2的beg位置的元素连接到c1的beg位置，并且在c2中施放掉beg位置的元素 c1.splice(c1.beg,c2,c2.beg,c2.end) 将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素 remove(num) 删除链表中匹配num的元素。 remove_if(comp) 删除条件满足的元素,参数为自定义的回调函数。 reverse() 反转链表 c.sort() 将链表排序，默认升序 unique() 删除重复的value， c.sort(comp) 自定义回调函数实现自定义排序
重载运算符
operator== operator!= operator< operator<= operator> operator>=