链式队列的实现（入队、出队、遍历和反转（翻转））（详细图文讲解反转、翻转）附C++实现

首先先讲一下链式队列的实现思想：
链式队列的实现，我们设置一个特殊的节点，这个结点的内容不是值和指向下一个结点的next、而是指向整条队列的队头和队尾的front和rear指针

我用的c++实现的（算法不分语言，任何语言都可以实现），我们先定义一个链式队列的普通节点

class QueueNode {
public:
	char value;//值
	QueueNode* next;

	QueueNode(char value) {
		this->value = value;
		this->next = NULL;
	}
};

然后定义链式队列的“特殊节点”

class LinkQueue {
public:
	QueueNode* front;//队头指针
	QueueNode* rear;//队尾指针

	LinkQueue(){
		this->front = NULL;
		this->rear = NULL;
	}
	//遍历队列的函数
	void outQueue();
	//入队操作
	void enQueue(char value);
	//出队操作
	void DeQueue();
	//将链式队列实现反转并且输出
	bool fanzhuan();
};
//创建一个空队列
LinkQueue* creatQueue();

下面是对这些功能的实现
首先是入队操作： 入队的思想很简单，我们将产生一个新的普通节点，然后这个普通节点的值赋值为value，然后将这个新的节点插入到队列的尾部，然后rear后移一位。

void LinkQueue::enQueue(char value) {
	
	//入队操作
	//新创建一个队列节点
	QueueNode* p = new QueueNode(value);
	
	this->rear->next = p;
	this->rear = p;
	cout << "入队成功" << endl;
}

然后是出队操作： 出队的思想也很简单，这个头指针的front指针所指向的就是队头元素，我们把他进行弹出即可 当然在进行出队操作的时候需要判断队列是否为空。

void  LinkQueue::DeQueue() {
	
	//先判断是否有元素在队列中
	if (this->front->next == this->rear->next) {
		cout << "出队失败！队列没有元素。" << endl;
		return;
	}
	
	QueueNode* q = new QueueNo