链队列

链队列
#include<stdio.h>
#include<stdlib.h>
typedefintQElemType;
typedefstructQNode
{
QElemType data;//队列的数据类型
structQNode *next;//指向下一个结点
}QNode,*QueuePtr;
typedefstruct
{
QueuePtr front;//指向对头的指针
QueuePtr rear;//指向对尾的指针
}LinkQueue;
voidInitQueue(LinkQueue *q)
{ // 构造一个空队列Q
q->front=q->rear=malloc(sizeof(QNode));
if(!q->front)
exit(1);
q->front->next=NULL;
}
void EnQueue(LinkQueue *q, QElemType e)//将元素e进队{
QueuePtr p;
p=(QueuePtr)malloc(sizeof(QNode));//创建新节点
if(!p)//如果内存分配成功
exit(1);
p->data=e;//初始化新节点数据为e
p->next=NULL;
q->rear->next=p;
q->rear=p;
}
intDeQueue(LinkQueue *q,QElemType e)//队头结点出队,将出队的元素存入e {
QueuePtr p;
if(q->front==q->rear)//队列为空
return 0;
p=q->front->next;//初始化temp为要出队的结点指针
if(q->front->next==q->rear)//要出队的结点为最后一个结点
q->rear=q->front;
e=p->data;//要出队的数据元素为e
q->front->next=p->next;//使下一个结点变为对头
free(p);//删除要出队的结点
return e;
}
void QueueLength(LinkQueue *q)//返回队列长度
{
QueuePtr p;
int i=0;
p=q->front->next;
while(p)
{
++i;
p=p->next;
}
printf("链队列长度为:%d\n",i);
}
void DestroyQueue(LinkQueue *q)
{
while(q->front)
{
q->rear=q->front->next;
free(q->front);
q->front=q->rear;
if(!q->rear)
free(q->rear);
}
free(q->front);
}
void output(LinkQueue *q)//输出队列
{
QueuePtr p;
p=q->front->next;
printf("链队列元素依次为:");
while(p)
{
printf("%d->",p->data);
p=p->next;
}
printf("\n");
}
void Clear(LinkQueue *q)//清空队列
{
QueuePtr temp=q->front->next;
while(temp)
{
QueuePtrtp=temp;
temp=temp->next;
free(tp);
}
temp=q->front;
q->front=q->rear=NULL;
free(temp);
}
intGetHead(LinkQueue *q, int *e)//返回对头结点元素，存入e {
if(q->front==q->rear)
return 0;
*e=q->front->next->data;
return 1;
}
void start()
{
system("color 0D");//字体颜色
printf(" \n"); printf(" 欢迎来到链对列\n");
printf(" ********************************\n");
printf(" 1--------输出队列长度\n");
printf(" 2--------元素入队\n");
printf(" 3--------元素出队\n");
printf(" 4--------销毁队列\n");
printf(" 5--------清空队列\n");
printf(" 6--------对头元素\n");
printf(" 0--------退出顺序对列\n");
printf(" *********************************\n"); printf(" 请选择操作(0--5):");
}
/*0 = 黑色8 = 灰色
1 = 蓝色9 = 淡蓝色
2 = 绿色 A = 淡绿色
3 = 湖蓝色 B = 淡浅绿色
4 = 红色 C = 淡红色
5 = 紫色 D = 淡紫色
6 = 黄色 E = 淡黄色
7 = 白色 F = 亮白色*/
void main()
{
LinkQueue q;
int a;
inte,i,n,s;
InitQueue(&q);
printf("创建队列完成!\n");
printf("输入将建立链队列元素的个数:n=");
scanf("%d",&n);
printf("请输入队列的元素：\n");
for(i=1;i<=n;i++)
{
printf("请输入第%d个元素:",i);
scanf("%d",&e);
EnQueue(&q,e);
}
a=-1;
start();
while(a!=0)
{
scanf("%d",&a);
switch(a)
{
case 1:system("cls");
QueueLength(&q);
a=-1;
start();
break;
case 2:{
system("cls");
printf("请输入入队元素:");
scanf("%d",&e);
EnQueue(&q,e);
output(&q);
a=-1;
start();
}break;
case 3:
system("cls");
e=DeQueue(&q,e);
output(&q);
printf("出队元素为:%d\n",e);
a=-1;
start();
break;
case 4:DestroyQueue(&q);
printf("队列已销毁!\n");
a=0;
break;
case 5:
Clear(&q);
printf("队列已清空");
a=0;
break;
case 6:
system("cls");
GetHead(&q,&e);
printf("队头元素为:%d\n",e);
s=-1;
start();
break;
case 0:
break;
}
}
}。