链队列实现

注意事项：

1. 链队列需要设立一个结点结构体（指针域和数据域，与链表结点一样）和一个包含指向这个结构体的首和尾指针的结构体（因为需要一次传递两个参数，这个结构可以使得只需要传递一个参数）。但是先进先出=尾插头删
2. 与c++程序不同的是，c语言没有形参的&运算符，可以将在函数中改变的数值返回到变量中，所以只能定义指向链队列指针结构的指针。
3. bug:注意结点结构体的自定义类型，这里出现了一个一小时的bug，关于子函数定义指针空间，返回主函数指针变成野指针的BUG。-_-!

#include<stdio.h>
#include<stdlib.h>
 
typedef struct QNode
{
	int data;
	struct QNode *next;
}QNode, *QueuePtr;
 
typedef struct//这里定义指向链队列指针结构的指针，方便两个指针同时传参。
{
	QueuePtr front, rear;
}LinkQ, *LinkQueue; //这里必须在开头注释的基础上加上一个LinkQ的类型名
					//因为在刚开始结构指针的赋值时，没有建立整个结构体的实质时是无法
					//使用这个指向结构体指针的内容的。（或者一开始给给这个指针分配指向的空间）
 
LinkQueue Creat(LinkQueue p);
void EnQueue(LinkQueue q, int e);
void DeQueue(LinkQueue q, int *e);
void Traverse(LinkQueue q);
 
int main()
{
	LinkQ p;
	LinkQueue q = Creat(&p);
	int e;
	Traverse(q);
	printf("After EnQueuing the queue is :\n");
	EnQueue(q, -1);
	EnQueue(q, -2);
	EnQueue(q, -5);
	Traverse(q);
	printf("After DeQueuing the first number of queue is :\n");
	DeQueue(q, &e);
	Traverse(q);
}
LinkQueue Creat(LinkQueue p)
{/*重大BUG：如果这里为了方便传递函数，对结构使用了先定义结构实质，在定义指向他的
 指针时，使用了 LinkQ p; LinkQueue q = &p;这两个语句的话，函数结束后LinkQ会被释放
 掉，意味着LinkQueue成为了野指针！！！    */
	p->front = p->rear = (QueuePtr)malloc(sizeof(QNode));
	if (!p->front)
		exit(1);
	p->front->next = NULL;//初始化时，头指针的指针域指向空
	int i;
	for (i = 0; i < 10; i++)
	{
		EnQueue(p, i);
	}
	return p;
}
void EnQueue(LinkQueue q, int e)
{
	QueuePtr p;
	p = (QueuePtr)malloc(sizeof(QNode));
	if (!p)
		exit(1);
	p->data = e;
	p->next = NULL;
	q->rear->next = p;
	q->rear = p;
}
void DeQueue(LinkQueue q, int *e)
{
	QueuePtr p = q->front->next;
	(*e) = p->data;
	q->front->next = p->next;
	if (q->rear == p) //如果队列没有删光，尾指针不需要变化，因为是从头开始删的，当尾指针被删之时，额外用判断语句判断是否到尾了，如果到了就讲尾指针指向头指针
		q->rear = q->front;
	free(p);
}
void Traverse(LinkQueue q)
{
	QueuePtr p = q->front->next;
	while (p)
	{
		printf("%d->", p->data);
		p = p->next;
	}
	printf("NULL\n");
}