链式队列(C语言实现)
链式队列的存储结构: 我们知道，队列是操作受限制的线性表，队列有队头和队尾，插入元素的一端称为队头，删除元素的一端称为队尾。 练市队列的队头指针指向当前队列的队头结点位置，队尾指针指向队列的当前队尾结点位置。对于不带头结点的链式队列，出队列时可直接删除队头指针所指的结点，因此，链式队列不带头结点更方便。 示意图(感觉图画的有点垮)
头文件：LQueue.h
代码语言：javascript复制typedef struct node//节点结构体
{
DataType data;
struct node *next;
}LQNode;
typedef struct
{
LQNode *front; //队头指针
LQNode *rear; //队尾指针
}LQueue;
//初始化
void QueueInitiate(LQueue *Q)
{
Q->rear=NULL;
Q->front=NULL;
}
//判空
int QueueEmpty(LQueue Q)
{
if(Q.front==NULL)
return 0;
else
return 1;
}
//入队列
void QueueAppend(LQueue *Q,DataType x)
{
LQNode *p;
p=(LQNode *)malloc(sizeof(LQNode));
p->data=x;
p->next=NULL;
if(Q->rear!=NULL)
{
Q->rear->next=p;
Q->rear=p;
}
else
{
Q->rear=p;
Q->front=p;
}
}
//出队列
int QueueDelete(LQueue *Q,DataType *d)
{
LQNode *p;
if(Q->front==NULL)
{
printf("队列已空!!n");
return 0;
}
else
{
*d=Q->front->data;
p=Q->front;
Q->front=Q->front->next;
if(Q->front==NULL)//如果删除最后一个结点，队尾指针置空
Q->rear=NULL;
free(p);
return 1;
}
}
//取队头数据元素
int QueueGet(LQueue Q,DataType *d)
{
if(Q.front==NULL)
{
printf("队列已空!n");
return 0;
}
else
{
*d=Q.front->data;
return 1;
}
}
//撤销动态申请的存储空间
void Destroy(LQueue Q)
{
LQNode *p,*p1;
p=Q.front;
while(p!=NULL)
{
p1=p;
p=p->next;
free(p1);
}
}源文件: test.h
代码语言：javascript复制typedef int DataType;
#include<malloc.h>
#include<stdio.h>
#include"LQueue.h"
int main()
{
LQueue list;
int x;
QueueInitiate(&list);
for(int i=0;i<10;i )
{
QueueAppend(&list,i 1);
}
printf("链式队列的出队顺序为:n");
while(QueueEmpty(list))
{
QueueDelete(&list,&x);
printf("%d ",x);
}
return 0;
}运行结果:
