动态队列,链式队列 + 示意图

#include <stdio.h>#include <malloc.h>//动态队列,链式队列 typedef struct Node{int data;struct Node * pNext; }NODE,*PNODE; typedef struct Queue{PNODE front;//队列的出队处 PNODE rear;//队列的入队处 }QUEUE,*PQUEUE; void init(PQUEUE);//队列的初始化void in(PQUEUE);//入队void out(PQUEUE,int *);//出队,以及返回出队的元素 int getSize(PQUEUE);//得到队列的长度 void printQueue(PQUEUE);//打印队列 bool is_empty(PQUEUE); int main(void){QUEUE Q;int val; init(&Q); in(&Q); in(&Q);in(&Q);in(&Q);in(&Q);printQueue(&Q); out(&Q,&val);printf("出队的元素是:%d\n",val); printQueue(&Q);out(&Q,&val);printf("出队的元素是:%d\n",val); printQueue(&Q);  return 0; } //队列的初始化void init(PQUEUE pQ){pQ->front = (PNODE)malloc( sizeof(NODE) );if(NULL ==  pQ->front){printf("内存分配失败,初始化失败\n");exit(-1); } pQ->rear = pQ->front;pQ->front->pNext = NULL; } //入队void in(PQUEUE pQ){printf("请输入你要入队的元素值:");int val; scanf("%d",&val);PNODE pNew = (PNODE)malloc( sizeof(NODE) );pNew->data = val;//因为是先进先出,故指针的方向是从font指向到real pNew->pNext = NULL; pQ->rear->pNext = pNew;pQ->rear = pNew; }//出队 void out(PQUEUE pQ,int * pVal){if(is_empty(pQ) ){printf("当前队列为空,不能出队"); return; } PNODE p = pQ->front->pNext; //因为在初始化的时候pQ->front是为NULL的,所以要用pQ->front->pNext*pVal = p->data; pQ->front->pNext = p->pNext;        //一般情况下删除队列头元素时仅需修改头结点中的指针,但当队列中最后一个元素被删后,队列尾指针        //也丢失了,因此需对尾指针重新赋值(指向头结点)         if(pQ->rear == p)            pQ->rear = pQ->front; free(p); }//是否为空 bool is_empty(PQUEUE pQ){if(pQ->rear == pQ->front){return true; } return false; }//得到队列长度 int getSize(PQUEUE pQ){if(is_empty(pQ) ){return 0; }PNODE p = pQ->front;int count=0; while(p != pQ->rear){p = p->pNext; count++;} return count; } //打印队列void printQueue(PQUEUE pQ){if(is_empty(pQ) ){printf("当前队列为空,不能打印"); return ; }PNODE p = pQ->front;int size = getSize(pQ); printf("该队列的%d个元素如下:",size); while(p != pQ->rear){ p = p->pNext; printf("%d ",p->data); } printf("\n"); } 

上面的指针也可这么指向操作：front始终指向第一个元素的空间，rear指向最后一个元素的pNext内存空间NULL