C++创建链队
#include <stdio.h>
#include <stdlib.h>
#include
#define MAXSIZE 100
using namespace std;
#define ERROR 0
#define OK 1
#define OVERFLOW -2
typedef int QElemType;
typedef int Status;
//#define STACK_INIT_SIZE 100//存储空间初始分配量
//00 定义
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct
{
QueuePtr front; //队头指针
QueuePtr rear; //队尾指针
}LinkQueue;
//01 初始化
Status InitQueue(LinkQueue &Q)
{//构造一个空队列
Q.front=Q.rear=new QNode;//生成新结点作为头结点,队头和队尾指针指向此结点
Q.front->next=NULL; //头结点的指针域置空
return OK;
}
//02 创建非空链队列
Status CreateQueue(LinkQueue &Q,int n)
{
//InitQueue(Q);
int x,i;
QNode *p;
// p=new QNode;//为入队元素分配结点空间,用指针p指向
printf(“输入正整数:”);
for(i=0;i<n;i++)
{
cin>>x;
p=new QNode;//为入队元素分配结点空间,用指针p指向
p->data=x;//将新结点数据域置为x
p->next=NULL; Q.rear->next=p;//将新结点插入到队尾
Q.rear=p;//修改队尾指针
}
return OK;
}
//03 将一个数x插到队尾
Status EnQueue(LinkQueue &Q,QElemType x)
{//插入元素x为Q的新的队尾元素
QNode *p;
p=new QNode;//为入队元素分配结点空间,用指针p指向
p->data=x;//将新结点数据域置为e
p->next=NULL; Q.rear->next=p;//将新结点插入到队尾
Q.rear=p;//修改队尾指针
return OK;
}
//04 删除队头元素
Status DeQueue(LinkQueue &Q,QElemType &x)
{//删除Q的队头元素,用x返回其值
QNode *p;
if(Q.frontQ.rear) return ERROR;//若队列空,则返回ERROR
p=Q.front->next;//p指向队头元素
x=p->data;//e保存队头元素的值
Q.front->next=p->next;//修改头指针
if(Q.rearp) Q.rear=Q.front;//最后一个元素被删,队尾指针指向头结点
delete p;//释放原队头元素的空间
return OK;
}
//05判断链队是否为空
Status QueueEmpty(LinkQueue &Q)
{int a;
if(Q.rearQ.front)
printf(“此队列为空”);
else
a=Q.front->next->data;
printf(“队头元素:%d\n”,a);
}
//06 打印链队
Status DisplayQueue (LinkQueue &Q) //打印链队
{
if (Q.frontQ.rear)
cout << “链队为空” << endl;
else
{
QNode *p;
p = Q.front->next;//P指向队头元素
while (p!=NULL)
{
cout << p->data << endl;
//printf("%d",p->data);
p = p->next;
}
} return OK;
}
int main()
{
int n,x,e,a;
LinkQueue Q;
InitQueue(Q);//初始化一个队列
printf(“输入n个数:”);
scanf("%d",&e);
CreateQueue(Q,e);//创建一个非空队列
DisplayQueue(Q);//打印链队
printf(“插入队中元素x”);//插入队中元素x
scanf("%d",&x);
EnQueue(Q,x);
DisplayQueue(Q);
QueueEmpty(Q);//判断链队是否为空
printf(“删除队中元素x:”);
scanf("%d",&x);//删除队中元素
DisplayQueue(Q);
printf(“打印队中元素:”);
DisplayQueue(Q);//打印链队 }