链队列的基本操作
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct QNode{
char name[30];
struct QNode *next;
}QNode,*QNodePtr;
typedef struct{
QNodePtr frontp; //队头指针
QNodePtr rearp; //队尾指针
}LinkQueue;
int InitQueue(LinkQueue *Q);
void InQueue(LinkQueue *Q);
void DeQueue(LinkQueue *Q,char save[]);
void ClearQueue(LinkQueue *Q);
int main(){
LinkQueue Q;
char save[30];
InitQueue(&Q);
InQueue(&Q);
InQueue(&Q);
InQueue(&Q);
DeQueue(&Q,save);
DeQueue(&Q,save);
ClearQueue(&Q);
return 0;
}
int InitQueue(LinkQueue *Q){
//构造一个空队列Q
Q->rearp = (QNodePtr)malloc(sizeof(QNode));
Q->frontp = Q->rearp;
if(!Q->frontp)return 0;
Q->frontp->next = NULL;
return 1;
}
void InQueue(LinkQueue *Q){
char na[30];
printf("your name?\n");
scanf("%s",na);
QNodePtr p = (QNodePtr)malloc(sizeof(QNode));
if(!p)return; //内存分配失败
strcpy(p->name,na);
//printf("p->name:%s\n",p->name);
p->next = NULL;
//printf("after p->name:%s\n",p->name);
Q->rearp->next = p;
Q->rearp = p;
}
void DeQueue(LinkQueue *Q,char save[]){
if(Q->frontp == Q->rearp) return;
QNodePtr p = Q->frontp->next; //排在前面的先出队
strcpy(save,p->name);
Q->frontp->next = p->next;
if(Q->rearp == p)Q->rearp = Q->frontp;
free(p);
printf("%s的业务已受理\n",save);
}
void ClearQueue(LinkQueue *Q){
while(Q->frontp != Q->rearp){
QNodePtr p = Q->frontp->next;
Q->frontp->next = p->next;
if(Q->rearp == p)Q->rearp = Q->frontp;
free(p);
}
free(Q->rearp);
printf("bank closed~\n");
}
第一遍写完没有给定char name[]的大小,结果出现了奇怪的问题,疑惑了半天