链队列问题--有源码
这是一个模拟患者看病的问题。源码如下：
#include<stdio.h>#include<malloc.h>typedef struct node{char data;struct node *next;}QNode;typedef struct {QNode *front,*rear;}LQueue;/*创建带头结点的空对*/LQueue *Init(LQueue *q){QNode *p;p=malloc(sizeof(QNode));p->next=NULL;q->front=p;q->rear=p;return q;}/*入队*/void In(LQueue *q,char x){QNode *p;p=malloc(sizeof(QNode));p->data=x;p->next=NULL;q->rear->next=p;q->rear=p;}/*判队空*/int Empty(LQueue *q){if(q->front=q->rear)return 0;elsereturn 1;}/*出队*/int Out(LQueue *q,char *x){QNode *p;if(Empty(q)){printf("队空！");return 0;}else{p=q->front->next;q->front->next=p->next;*x=p->data;free(p);if(q->front->next==NULL) {q->rear=q->front;}return 1;}}void main(){ LQueue *q; int flag,n; char ch; q=Init(q); flag=1; while(flag) { printf("\n请输入命令：\n"); ch=getchar(); switch(ch) { case 'a': printf("\n病历号：\n"); scanf("%d",&n); In(q,n); break; case 'n': if(!Empty(q)) { Out(q,&n); printf("\n病历号为%d的病人就诊！\n",n); } else { printf("\n无病人等候就诊！"); } break; case 'q': printf("\n停止挂号，下列病人依次就诊：\n"); while(q->front->next!=NULL) { Out(q,&n); printf("\n病历号为%d的病人就诊！\n",n); } flag=0; break; default: printf("\n无效命令！\n"); } }}