一、今天简单的实现了STL容器里面的顺序容器list双链表里面的简单应用和迭代器的简单实现方法
包括迭代器的重载方法
二、双向链表的实现需要了解 堆得内存分配问题。堆内存是开发者使用new开辟的空间 需要开发者自己释放掉内存 否者将会存在内存中知道程序结束
所以对内存的释放很重要。当了解了堆和栈的分配之后将会更加容易理解链表的节点的实现方法。
三、关于栈内存的分配将会在博客中发布
using namespace std; template class STL_List { public: STL_List(); //list链表指针结构体 template struct Nope { T data; Nope *front; Nope *next; //构造函数 Nope() :data(T()), front(nullptr), next(nullptr) {} Nope(const T &data) :front(nullptr), next(nullptr) { this->data = data; } }; //迭代器类 class Iterator { public: Iterator() {} Iterator(Nope * &p) { head = p; } //复制构造函数 Iterator(Iterator & object) { this->head =object.head ; } //重载前置自增 Iterator operator++() { head = head->next; return *this; } //后置自增 区分前置和后置 后置函数参数列表 多了个(int) Iterator operator++(int) { Iterator temp(*this); head = head->next; return temp; } //重载输出内容 friend T operator*(Iterator &it) //重载*用friend { return it.head->data; } friend bool operator!=(Iterator &it, Iterator &it1) { if (it.head!= it1.head) { return true; } return false; } private: Nope