c语言队列链表的源程序,C语言实现队列(链表实现)

队列 (Queue) :也是运算受限的线性表。是一种先进先出 (First In First Out ,简称 FIFO) 的线性表。只允许在表的一端进行插入,而在另一端进行删除。

队首 (front) :允许进行删除的一端称为队首。

队尾 (rear) :允许进行插入的一端称为队尾。

代码：

#include

#include

//定义节点

typedef struct node{

char data;

struct node * next;

}node;

//定义队列(保存队首和队尾指针)

typedef struct queue_link{

node * front;

node * rear;

}que;

//初始化队列

que * InitQueue()

{

que * q = (que*)malloc(sizeof(que));

q->front = q->rear = NULL;

return q;

}

//判断队列是否为空

int EmptyQueue(que * q)

{

return q->front == NULL;

}

//入队

void InsertQueue(que *q, char data)

{

node * n = (node *)malloc(sizeof(node));

if(n == NULL)//内存分配失败

return ;

n->data = data;

n->next = NULL;//尾插法，插入元素指向空

if(q->rear == NULL)

{

q->front = n;

q->rear = n;

}

else{

q->rear->next = n;//让n成为当前的尾部节点下一节点

q->rear= n;//尾部指针指向n

}

}

//出队(删除队首元素)

void DeleteQueue(que *q)

{

node * n = q->front;

if(q->front == NULL)//判断队列是否为空

return ;

if(q->front == q->rear)//是否只有一个元素

{

q->front = NULL;

q->rear = NULL;

}

else{

q->front = q->front->next;

free(n);

}

}

//打印队列

void Display(que * q)

{

node * n = (node *)malloc(sizeof(node));

n = q->front;

if(n == NULL)

{

return ;//队列为空

}

while(n != NULL)

{

printf("%c ",n->data);

n = n->next;

}

printf("\n");

}

int main()

{

int i=5,j=5;

que * q;

q = InitQueue();

printf("开始入队:\n");

while(i--)

{

printf("元素%c入队，队列为：",'A'+i);

InsertQueue(q,'A'+i);

Display(q);

}

printf("开始出队:\n");

while(j--)

{

printf("第%d个元素出队，队列为：",5-j);

DeleteQueue(q);

Display(q);

}

printf("\n");

return 0;

}