链队列的各种基本运算

 

编写一个程序，实现链队列的各种基本运算，并在基础上完成以下功能:

1)       初始化链队列；

2)       判断链队列是否为空；

3)       依次进队元素a,b,c；

4)       出队一个元素，并输出该元素；

5)       输出链队列的长度；

6)       依次进队元素d,e,f；

7)       输出链队列的长度；

8)       输出出队序列；

 

9)       释放队列。

 

 

以下是本人编写的代码，可以运行

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; typedef char QElemType; typedef struct QNode { //链队列结点的类型定义 int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue; Status InitQueue(LinkQueue &Q) { //建一个空队列Q Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if (!Q.front) exit(0); Q.front->next=NULL; return OK; } //InitQueue_L Status EmptyQueue(LinkQueue &Q) { //判断是否为空 if(Q.front==Q.rear) return OK; else return ERROR; } Status EnQueue(LinkQueue &Q, QElemType a) { //在链队列Q中插入新的队尾结点a b c QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if (!p) exit (0); p->data=a; p->next=NULL; Q.rear->next=p; Q.rear=p; return OK; }// EnQueue_L Status DeQueue(LinkQueue &Q, QElemType &e) { //若队列不空，则删除Q的队头元素结点 输出的元素是e QueuePtr p; if (Q.front ==Q.rear) return 0; p=Q.front->next;e=p->data; Q.front->next=p->next; if(Q.rear==p) Q.rear=Q.front; return OK; }// DeQueue_L Status LengthQueue(LinkQueue &Q) { //输出队列长度 QueuePtr p; int length=0; while(Q.front->next) { Q.front=Q.front->next; length++; } return length; } void DestroyQueue(LinkQueue &Q) { //释放练队列 while(Q.front) { Q.rear=Q.front->next; delete Q.front; Q.front=Q.rear; } } void main() { LinkQueue Q; QElemType e; printf("(1)初始化链队列Q/n"); InitQueue(Q); printf("(2)链队列Q为%s/n",(EmptyQueue(Q)?"空":"非空")); printf("(3)依次进队元素a,b,c;/n"); EnQueue(Q,'a'); EnQueue(Q,'b'); EnQueue(Q,'c'); DeQueue(Q,e); printf("(4)出队一个元素，该元素=%c/n",e); printf("(5)输出链队列的长度=%d/n",LengthQueue(Q)); printf("(6)依次进队元素d,e,f;/n"); EnQueue(Q,'d'); EnQueue(Q,'e'); EnQueue(Q,'f'); printf("(7)输出链队列的长度=%d/n",LengthQueue(Q)+2); printf("(9)释放链队列Queue/n"); DestroyQueue(Q); } 

 

 

下面是运行图：

 

 

 

写的一般。。。