#include <stdio.h>
#include <stdlib.h>
#include<iostream>
#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)
{
printf("输入元素个数:") ;
scanf("%d",&n);
int x,i=0;
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的新的队尾元素
printf("插入的新的元素为:");
scanf("%d",&x);
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.front==Q.rear) return ERROR;//若队列空,则返回ERROR
p=Q.front->next;//p指向队头元素
x=p->data;//e保存队头元素的值
Q.front->next=p->next;//修改头指针
if(Q.rear==p) Q.rear=Q.front;//最后一个元素被删,队尾指针指向头结点
delete p;//释放原队头元素的空间
printf("被删除元素的值:%d\n",x);
return OK;
// printf("队头元素%d",Q.front->data);
cout << Q.front->data << endl;
}
//05 判断链队是否为空,不空输出队头元素的值
Status JudgeQueue(LinkQueue &Q)
{
QElemType x;
if(Q.front==Q.rear)
{
printf("队空");
}
else
{
x=Q.front->next->data;
printf("队头元素的值为:%d\n",x);
}
return OK;
}
//06 打印链队
Status DisplayQueue (LinkQueue &Q) //打印链队
{
if (Q.front==Q.rear)
cout << "链队为空" << endl;
else
{
QNode *p;
p = Q.front->next;//P指向队头元素
printf("打印队中所有元素:") ;
while (p!=NULL)
{
cout << p->data << endl;
//printf("%d",p->data);
p = p->next;
}
}
return OK;
}
int main()
{
int n=0;
QElemType x=0;
LinkQueue Q;
//01 初始化
InitQueue(Q);
//02 创建非空链队
CreateQueue(Q,n);
DisplayQueue (Q);
//03 插入元素到队尾
EnQueue(Q,x);
DisplayQueue (Q);
//04 删除队头元素
DeQueue(Q,x);
//05 判断队空否
JudgeQueue(Q);
//06 打印队中所有元素
DisplayQueue (Q);
}
链队(作业)
最新推荐文章于 2022-07-15 22:51:17 发布