Queue_list.rar_Free!

#include <stdio.h> #include <malloc.h> #define TURE 1 #define FLASE 0 #define OK 2 #define ERROR -1 #define OVERFLOW -2 typedef int Status; typedef int QElemType; typedef struct Qnode{ QElemType data; struct Qnode *next; }Qnode,*QueuePtr; typedef struct LinkQueue{ QueuePtr frount; // 队列头指针 QueuePtr rear; // 队列尾指针 }LinkQueue; Status InitQueue(LinkQueue *Q) //构造一个空队列Q { Q->frount=(QueuePtr)malloc(sizeof(Qnode)); Q->rear=Q->frount; if (!Q->frount) exit(OVERFLOW); Q->rear->next =NULL; return OK; } Status DestroyQueue(LinkQueue *Q) //销毁队列Q，Q不再存在 { while(Q->frount) { Q->rear=Q->frount->next; free(Q->frount); Q->frount=Q->rear; } return OK; } Status ClearQueue(LinkQueue *Q) //将Q清为空队列 { if (Q->rear==Q->frount) return OK; Qnode *p; while(Q->frount!=Q->rear) { p=Q->frount->next; free(Q->frount); Q->frount=p; } return OK; } Status QueueEmpty(LinkQueue *Q) //若Q栈为空队列，则返回TRUE，否则返回FALSE { if (Q->rear==Q->frount) return TURE; else return FLASE; } int QueueLength(LinkQueue *Q) //返回Q的元素个数，即队列的长度 { int length=0; Qnode *p; p=Q->frount->next; while(p) { length++; p=p->next; } return length; } Status GetHead(LinkQueue *Q,QElemType *e) //若队列不空，则用e返回Q的队头元素，并返回OK，否则返回ERROR { if (Q->rear==Q->frount) return ERROR; *e=Q->frount->next->data; return OK; } Status EnQueue(LinkQueue *Q,QElemType e) //插入元素e为Q的新队尾元素 { QueuePtr p=(QueuePtr)malloc(sizeof(Qnode)); if (!p) return(OVERFLOW); p->data=e; p->next=NULL; Q->rear->next=p; Q->rear=p; return OK; } Status DeQueue(LinkQueue *Q,QElemType *e) //若队列不为空，则删除Q的队头元素，用e返回其值，并返回OK； //否则返回ERROR { if (Q->rear==Q->frount) return ERROR; Qnode *p; p=Q->frount->next; *e=p->data; Q->frount=p; return OK; } Status Check(int k) //对每一步栈的操作的返回状态进行处理 { switch(k) { case -1: printf("队列为空，操作失败！\n");break; case -2:printf("构建失败！\n");break; case 0:printf("队列非空\n");break; case 1:printf("队列为空\n");break; case 2:printf("操作成功！\n");break; default: break; } return k; } void PrintTitle() //输出操作提示 { printf("键入相应字母来进行操作\n"); printf("=======================================================\n"); printf(" 构建新队列--N 空队列判断--E 销毁队列--S 清空队列--C \n"); printf(" 取队头元素--G 队列长度--L 入队列--I 出队列--O\n"); printf(" 清屏--R 退出--Q\n"); printf("========================================================\n"); } void Compare(LinkQueue *Q) //对栈进行操作 { char ch; int i,*e=&i,k; PrintTitle(); do { printf("请输入操作符："); fflush(stdin); ch=getchar(); fflush(stdin); //清空键盘缓冲区 switch(ch){ case 'N': Check(InitQueue(Q));break; case 'E': Check(QueueEmpty(Q));break; case 'S': Check(DestroyQueue(Q));break; case 'C': Check(ClearQueue(Q));break; case 'G': k=GetHead(Q,e); Check(k); if (k==2) printf("对头元素：%d\n",*e); break; case 'L':printf("队列元素个数：%d\n",QueueLength(Q)); break; case 'I':printf("入队列元素："); scanf("%d",e); Check(EnQueue(Q,*e));break; case 'O': if(Check(DeQueue(Q,e))==2) printf("出队列元素：%d\n",*e); break; case 'R':system("cls"); PrintTitle(); break; default :if ((ch!='Q') &&(ch!='q'))printf("无效操作符！\n"); } }while(ch!='Q' && ch!='q'); } int main(int argc, char *argv[]) { LinkQueue Q1,*Q=&Q1; Compare(Q); return 0; }