房源信息网seo企业站收录

        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 ; //哨兵位的头节点
}