双链表--迭代器、重载方法、使用类重写链表方法

最新推荐文章于 2024-09-09 12:06:50 发布

原创

最新推荐文章于 2024-09-09 12:06:50 发布 · 544 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针 #算法 #数据结构 #c++

本文介绍了如何使用C++实现双链表，包括节点类的设计，迭代器类的重载方法如后置++,前置++,等，并详细阐述了链表类的实现，包括插入、删除、翻转、排序、合并等操作，以及主函数的测试用例。" 111352610,1005481,X11窗口信息获取：XQueryTree、XGetWindowAttributes和XGetGeometry,"['Linux', 'X11', '窗口管理']

双链表–迭代器、重载方法、使用类重写链表方法

1：双向链表的节点类

1:数据成员：数据域/前驱指针/后继指针
2:四大默认成员函数：构造/析构/拷贝构造/赋值
3：成员函数
4：新增功能

Node.h

class Node
{
   
   
public :
	friend class List;//友元类
	friend class Iterator;
	Node() :pFront(nullptr), pNext(nullptr)
	{
   
   
	}
	Node(int val, Node* pFront=nullptr, Node* pNext=nullptr);//缺省可以写在声明中，不要写在定义中
	~Node();
private:
	int val;
	Node* pFront;//前驱：指向前一个节点
	Node* pNext;//后驱：指向后一个节点
};

Node.cpp

#include "Node.h"

Node::Node(int val, Node* pFront, Node* pNext):val(val),pFront(pFront),pNext(pNext)
{
   
   
}
Node::~Node()
{
   
   
	pFront = nullptr;
	pNext = nullptr;
}

2：双想链表迭代器类–重载

迭代器指向的节点： Node* pNode;
构造函数：Iterator(Node* pNode);
友元类：friend class List;

2.1构造函数

Iterator::Iterator(Node* pNode):pNode(pNode)
{
   
   

}

2.2重载后置++

Iterator Iterator::operator++(int)
{
   
   
	Iterator temp = *this;
	pNode = pNode->pNext;
	return temp;
}

2.3重载前置++

Iterator& Iterator::operator++() 
{
   
   
	this->pNode = pNode->pNext;
	return *this;
}

2.4重载后置–

Iterator Iterator::operator--(int)
{
   
   
	Iterator it = *this;
	this->pNode = pNode->pFront;
	return it;
}

2.5重载前置–

Iterator& Iterator::operator--()
{
   
   
	this->pNode = pNode->pFront;
	return *

最低0.47元/天解锁文章