鏈?zhǔn)疥犃惺且环N特殊的鏈表，只能在尾部添加，在頭部刪除，類似于排隊問題，先入先出

代碼如下

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #define ERROR 0 typedef int ElemType; typedef struct Queue{struct Queue*next;int data; }ListQueue; //接口 struct Queue*front=NULL;//指向隊列首元節(jié)點的指針 struct Queue*rear=NULL;//指向隊列尾節(jié)點的指針 int length=0; //控制隊列長度，為了方便第一次入隊 ListQueue *createQueue() //初始化 {ListQueue *s=(ListQueue *)malloc(sizeof(ListQueue));if(!s){printf("內(nèi)存分配失敗！");exit(ERROR);}s->next=NULL;length++;return s; } void PushQueue(ListQueue *s) //入隊 {ListQueue *p=(ListQueue*)malloc(sizeof(ListQueue));if(!p) //創(chuàng)建失敗 {printf("內(nèi)存分配失敗！");exit(ERROR); }printf("請輸入你要數(shù)據(jù)的數(shù)據(jù)：");int a;scanf("%d",&a);p->data=a;p->next=NULL;if(length==1) //第一次入隊 {front=rear=p;s->next=front;}else //第n+1次入隊（n>=1) {rear->next=p;rear=p;}length++; //控制是否為第一次入隊，初始化時length已經(jīng)為1； } void PopQueue(ListQueue*s) //出隊 {if(front==NULL||rear==NULL)printf("該隊列已空！");int v;v=front->data;s->next=front->next;free(front);front=s->next;printf("該出隊的數(shù)據(jù)為：");printf("%d",v); } void Display(ListQueue*s) //遍歷隊列 {ListQueue*v=s->next;while(v){printf("%d->",v->data);v=v->next;} } void DestoryQueue(ListQueue *s) //清空隊列并且銷毀頭節(jié)點 {ListQueue *v=s->next;while(v){front=v->next;free(v);v=front;}printf("該隊列已清空！");free(s);printf("\n");printf("頭節(jié)點釋放成功！"); } int main() {ListQueue *t=createQueue();PushQueue(t);PushQueue(t);PushQueue(t);printf("該數(shù)據(jù)如下");Display(t);printf("\n");printf("出隊！");PopQueue(t);printf("\n");printf("余下數(shù)據(jù)如下：");printf("\n");Display(t);printf("\n");DestoryQueue(t);return 0; }

總結(jié)

以上是生活随笔為你收集整理的链式队列的基本操作（入队、出队、遍历队列、清空队列）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。