链队列的基本操作C/C++代码实现_c++链队列的类代码实现

链队列的结构：

链队列与单链表相同但与链栈不同的是，链队列需要添加一个头结点，并让头指针始终指向头结点。

入队：

链队列也不需要判断队满。

出队：

链队列队空条件：Q.front==Q.rear （与循环队列形式相同）

需要特别注意的是：需要判断出队元素是否为最后一个元素，若是，则将队尾指针重新赋值， 指向头结点。 （否则尾指针将丢失）

代码如下：

#include<stdio.h>
#include<stdlib.h>

#define MAXQSIZE 100
typedef int QElemType;

//链队列的结构
typedef struct QNode
{
   
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
   
	QueuePtr front;			//头指针
	QueuePtr rear;			//尾指针
}LinkQueue;

//初始化
void InitQueue(LinkQueue &Q)
{
   
	Q.front = new QNode;		
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24