数据结构——队列（链表的实现）

实现用c实现链表队列的实现

#include <stdio.h>
#include <stdlib.h>
//链式队列的实现方法和基本操作方法
typedef struct Line {
	char data;
	struct LineNode* next;
}LineNode, *QLineNode;    //队列每个成员的变量

typedef struct {
	QLineNode front;  //头指针
	QLineNode rear;    //尾指针
}QueenLink;    //一个队列
QueenLink* InitLine(QueenLink* L) {   //创建一个队列
	L->front =L->rear = (QLineNode)malloc(sizeof(LineNode)); //分配空间
	if (!L->front)
		exit(0);
	L->front->next = NULL;
	return L;
}
int IsEmpty(QueenLink* L) {  //判断队列是否为空
	if (L->front == L->rear) {
		return 1;
	}
	else
		return 0;
}
QueenLink* EnLink(QueenLink* L, char c) {  //插入一个新的元素
	QLineNode p = (QLineNode)malloc(sizeof(LineNode)); //给新定义的变量分配空间用于存储新元素
	if (!p) {
		exit(0);
	}
	p->data = c;
	p->next = NULL;
	L->rear->next = p;
	L->rear = p;
	return L;
}
char DeLink(QueenLink* L) {  //删除操作
	if (IsEmpty(L)) {   //判断队列是否为空
		printf("Link is empty");
		return;
	}
	else {
		QLineNode p = (QLineNode)malloc(sizeof(LineNode));
		p = L->front->next;
		L->front = L->front->next;
		char c = p->data;
		free(p);  //释放空间
		return c;
	}
}