数据结构之---C语言实现链式队列

//链式队列的存储
//杨鑫
#include <stdio.h>
#include <stdlib.h>
typedef int QElemType;

//定义节点
typedef struct QNode
{
		QElemType data;
		struct QNode *next;
}QNode, *QueuePtr;

//定义指针
typedef struct
{
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;


//插入元素e进入队列
void en_Queue(LinkQueue *q, QElemType e)
{
	QueuePtr temp = (QueuePtr)malloc(sizeof(QNode));
	if(temp)
	{
		temp->data = e;
		temp->next = NULL;
		q->rear->next = temp;
		q->rear = temp;
	}
}


//初始化队列
void init_Queue(LinkQueue *q)
{
		q->front = q->rear = (QNode *)malloc(sizeof(QNode));
		q->front->next = NULL;
}

//创建队列
void create_Queue(LinkQueue *q)
{
		int n = 0;
		init_Queue(q);
		printf("请输入要进入队列的元素，以0结束!\n");
		whil