隊列鏈表的實現

#include<stdio.h>

#include<stdlib.h>

typedef int DataType;

typedef struct node{

DataType data;//數據域 

struct node *next;//指針域

}LNQueue;

typedef struct{

LNQueue * rear;//隊尾指針 

LNQueue * front;//隊首指針

}LQueue;

void initList(LQueue *q);//初始化隊列

int isEmpty(LQueue *q);//判斷非空

int insertQueue(LQueue *q,DataType x);//入隊列

int deleteQueue(LQueue *q,DataType *x);//出隊列

int getQueue(LQueue *q,DataType *x);//取隊首元素

void Destory(LQueue *q);//撤銷隊列鏈表

int main(void){ LQueue q; int x; initList(&q); isEmpty(&q); insertQueue(&q,5); getQueue(&q,&x); printf("取隊首x=%d\n",x); deleteQueue(&q,&x); Destory(&q); printf("x=%d\n",x); return 0; } void initList(LQueue *q){ q->rear=NULL; q->front=NULL; }

int isEmpty(LQueue *q){ if(q->front==NULL) { printf("隊列爲空\n"); return 0; } printf("非空\n"); return 1; }

int insertQueue(LQueue *q ,DataType x){ LNQueue *p; p=(LNQueue *)malloc(sizeof(LNQueue)); p->data=x; p->next=NULL; if(q->rear!=NULL)//判斷隊列是否爲空 q->rear->next=p;//隊列爲空的處理 q->rear=p;//隊列爲空的處理 if(q->front==NULL)//隊首指針爲空的處理的狀況 q->front=p;

printf("入隊列成功\n");
return 1;

}

int deleteQueue(LQueue *q,DataType *x){ LNQueue *p;//定義要刪除的地址 if(q->front==NULL){ printf("隊列爲空，沒法出隊列\n"); return 0; }

p=q->front;//給要刪除的地址變量付地址值 
   *x=p->data; 
   q->front=q->front->next;//給隊首地址賦值 
    if(q->front==NULL)//考慮隊尾 ,就是隻有一個數 
     q->rear=NULL; 
	free(p); 
  printf("刪除隊列成功");
  return 1;

}

int getQueue(LQueue *q,DataType *x){ if(q->front==NULL){ printf("隊列爲空，沒法取隊首元素\n"); return 0; }

LNQueue *p=q->front;
*x=p->data;
printf("取隊首元素成功\n");
return 1;

}

void Destory(LQueue *q){

LNQueue *p=q->front,*p1;
while(p!=NULL){
	p1=p;
	p=p->next;
	free(p1);	
}

}