C++数据结构之list 链表

基本概念

功能：将数据进行链式存储
链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的
链表由一系列结点组成，一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

数组和链表区别：

STL中的链表是一个双向循环链表：

特点是：

1）指针域不仅有指向后向结点的next 还有指向前向结点的prev
2）最后结点的next不是指向Null，而是第一个结点；第一个结点的prev不是指向Null，而是最后一个结点；
3）push_front()、pop_front()、begin()、front()、back()、pop_back()、push_back()、end()
4）迭代器为双向迭代器，不能随机访问（这个要牢记 就是it只能++ --)