#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef int QElemType;
typedef struct QNode {
QElemType data;
struct QNode *next;
}QNode;
typedef struct{
QNode *front,*rear;
}LinkQueue;
void enQueue(LinkQueue *Q, QElemType e);/*入队列操作*/
void delQueue(LinkQueue *Q,QElemType *e);/*出队列操作*/
void printQueue(LinkQueue *Q);/*依次输出队列*/
main()
{
LinkQueue *myQueue;
QNode *s;
QElemType elem;
myQueue=(LinkQueue *)malloc(sizeof(LinkQueue));
s=(QNode *)malloc(sizeof(QNode));
s->next=NULL;
myQueue->front=myQueue->rear=s;
enQueue(myQueue,5);
enQueue(myQueue,7);
enQueue(myQueue,9);
delQueue(myQueue, &elem);
printf("出队列的元素为:%d\n",elem);
printQueue(myQueue);
}
void enQueue(LinkQueue *Q, int e)/*入队列操作*/
{
QNode *s;
s=(QNode *)malloc(sizeof(QNode));
s->data=e;
s->next=NULL;
Q->rear->next=s;
Q->rear=s;
}
void delQueue(LinkQueue *Q, int *e)/*出队列操作,将删除的结点值保存在参数*e中*/
{ QNode *s;
if(Q->front==Q->rear)
{
printf("队列为空!");
exit(1);
}
s=Q->front->next;
*e=s->data;
Q->front->next=Q->front->next->next;
free(s);
}
void printQueue(LinkQueue *Q)/*依次输出队列*/
{
if(Q->front==Q->rear)
{
printf("队列为空");
exit(1);
}
while(Q->front!=Q->rear)/*老师告诉我说是这里的while是死循环,为什么是死循环呢,不是很懂,请细说。请帮我改为正确的代码,谢谢。*/
{
printf("%d, ", Q->front->next->data);
Q->front->next=Q->front->next->next;
}
exit(0);
}
皈依舞
慕无忌1623718
POPMUISE
随时随地看视频慕课网APP