STL----list

1. list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代
2. list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素
3. list和forward_list非常相似：最主要的不同在于forward_list是单链表，只能向前迭代，让其更简单和高效
4. 与其他序列式容器相比（array ， vector， deque），list通常在任意位置进行插入、移除元素的执行效率更好
5. 与其他序列式容器相比，list和forwrd_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第六个元素，必须从已知的位置（比如头部或尾部）迭代到该位置，在这段位置上迭代需要线性的时间开销；list还需要一些额外的空间，以保存每个节点的相关联信息（对于存储类型较小元素的list来说这可能是一个重要的因素）

list的迭代器失效问题

因为list的底层是带头节点双向链表，所以插入元素时（insert、push_front、push_back）迭代器并不会失效，但如果是删除元素的话，只是指向被删除节点的迭代器，其他迭代器并不会受到影响。

list的迭代器模拟实现

/*
List 的迭代器
迭代器有两种实现方式，具体应根据容器底层数据结构实现：
1. 原生态指针，比如：vector
2. 将原生态指针进行封装，因迭代器使用形式与指针完全相同，因此在自定义的类中必须实现以下方法：
    1. 指针可以解引用，迭代器的类中必须重载operator*()
    2. 指针可以通过->访问其所指空间成员，迭代器类中必须重载oprator->()
    3. 指针可以++向后移动，迭代器类中必须重载operator++()与operator++(int)
    至于operator--()/operator--(int)释放需要重载，根据具体的结构来抉择，双向链表可以向前
    移动，所以需要重载，如果是forward_list就不需要重载--
    4. 迭代器需要进行是否相等的比较，因此还需要重载operator==()与operator!=()
*/
template<class T, class Ref, class Ptr>
class ListIterator
{
	typedef ListNode<T>* PNode;
	typedef ListIterator<T, Ref, Ptr> Self;
public:
	ListIterator(PNode pNode = nullptr)
		: _pNode(pNode)
	{}
	ListIterator(const Self& l)
		: _pNode(l._pNode)
	{}
	T& operator*(){ return _pNode->_val; }
	T* operator->(){ return &(operator*()); }
	Self& operator++()
	{
		_pNode = _pNode->_pNext;
		return *this;
	}
	Self operator++(int)
	{
		Self temp(*this);
		_pNode = _pNode->_pNext;
		return temp;
	}
	Self& operator--();
	Self& operator--(int);
	bool operator!=(const Self& l){ return _pNode != l._pNode; }
	bool operator==(const Self& l){ return _pNode != l._pNode; }
	PNode _pNode;
};