队列学习——链队列基本操作

链队列的基本操作

#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[]的大小，结果出现了奇怪的问题，疑惑了半天