队列链表的实现

#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);	
}

}

猜你喜欢