【C++】STL库_list 的模拟实现

        list可以看作是双向循环链表，list跟前面的vector和string使用方法大多相同，这里主要是模拟实现。

        因为底层为链表的数据结构，是非线性的，所以其迭代器不能使用原生指针，要重新定义迭代器的操作，而这部分是很重要的。

---

 一、list 部分函数

                 转移数据，把后一个链表数据转移到前另一个链表

        删除指定数据

        数据去重

        用list操作去重操作，效率并不高，后面又更高效的去重类型。

        排序 

        list 底层使用的是归并排序，不用消耗额外的空间。默认是升序，可以改。

二、模拟实现 list

        list 包含了类和对象的很多基本要点，要是类和对象不熟悉的话，学和写都会比较困难，难以理解。

        首先这里把节点、链表、迭代器，分成了三个部分来写。

节点：

//节点
template<class T>
class list_node
{
public:
	T _data;
	list_node<T>* _next;
	list_node<T>* _pre;

	//拷贝构造
	list_node(const T& x = T())
		:_data(x)
		, _next(nullptr)
		, _pre(nullptr)
	{
	}
};

        这里链表节点的写法没什么要点，跟 前面C语言链表节点的写法大同小异。因为不知道节点具体存储的什么数据，所以这里使用了模板，使其变的更为灵活。

迭代器：

//迭代器
template<class T>
struct __list_iterator
{
	typedef list_node<T> Node;
	//缩减一下长度
	typedef __list_iterator<T> iterator;

	Node* _node;
}

链表：

链表
template<class T>
class list
{
	typedef list_node<T> Node; 

public:
	typedef __list_iterator<T, T&, T*> iterator;
private:
    Node* _head ; //哨兵位的头节点
}