【C数据结构】简单链队列代码

 

#include<stdio.h> #include<stdlib.h> typedef int datatype; typedef struct QNode{//结点 datatype data; struct QNode *next; }QNode; typedef struct qptr{ QNode *front;//指向结点的头指针 QNode *rear;//指向结点的尾指针 }LinkQueue; void InitQueue(LinkQueue* &Q);//初始化 void InQueue(LinkQueue* &Q,datatype x);//入队 int OutQueue(LinkQueue* &Q,datatype &x);//出队 int ReadFront(LinkQueue* &Q,datatype &x);//读取队头 int IsEmpty(LinkQueue* &Q);//判断是否为空 int main(){ LinkQueue *Q; int x; InitQueue(Q); printf("是否为空？ %d\n",IsEmpty(Q)); printf("此时执行出队操作结果 %d\n",OutQueue(Q,x)); for(int i=0;i<5;i++){ //每入队一个就读取并打印出头元素值 InQueue(Q,i+1); ReadFront(Q,x); printf("%d ",x);//头的值不变 } printf("\n是否为空？ %d\n依次出队：\n",IsEmpty(Q)); //使用出队方法循环输出 while(OutQueue(Q,x)) printf("%d ",x); printf("\n"); //只能输出一遍，下面这个while循环不会被执行 while(OutQueue(Q,x)) printf("%d ",x); } void InitQueue (LinkQueue* &Q){ Q=new LinkQueue; Q->front=NULL; Q->rear=NULL; } void InQueue(LinkQueue* &Q,datatype x){ //入队-从队尾插入 QNode *s; s=new QNode; s->data=x; s->next=NULL; if(Q->front==NULL&&Q->rear==NULL) Q->rear=Q->front=s; else{ //最后一个元素指向新的值 Q->rear->next=s; //尾指针指向新的值 Q->rear=s; } } int OutQueue(LinkQueue* &Q,datatype &x){ QNode *p; if(Q->front==NULL&&Q->rear==NULL) return 0;//取之前为空 p=Q->front; x=p->data;//赋值取出头元素的值 if(Q->rear==Q->front&&Q->rear!=NULL) Q->rear=Q->front=NULL;//取之前只剩一个元素，取之后改为空 else Q->front=Q->front->next;//移动头指针 free(p); return 1; } int ReadFront(LinkQueue *&Q,datatype &x){ if(Q->front==NULL) return 0; x=Q->front->data; return 1; } int IsEmpty(LinkQueue* &Q){ if(Q->front==NULL&&Q->rear==NULL) return 1; else return 0; }