数据结构---链表队

队结构体定义：

typedef int datatype;
typedef struct node{
	datatype data;
	struct node *next;
}Queue;	//链队结点类型 

主函数内队伍的定义：

	LQueue *head;
	head=InitQueue();

队伍头尾封装：

typedef struct {
	Queue *rear;
	Queue *front;
}LQueue;	//头尾指针封装在一起的链队

空队的初始化及建立：

LQueue *InitQueue()	//创建一个带头结点的空队 
{
	LQueue *q;
	Queue *p; 
	q=(LQueue *)malloc(sizeof(LQueue));	//申请头尾指针结点
	p=(Queue *)malloc(sizeof(Queue));	//申请链队头结点
	p->next=NULL,q->front=q->rear=p;
	return q;
}

入队：

void in_LQueue(LQueue *q,datatype x)	//入队 
{
	Queue *p;
	p=(Queue *)malloc(sizeof(Queue));
	printf("%d入队\n",x);
	p->data=x;p->next=NULL;
	q->rear->next=p;
	q->rear=p;
}

判断队伍空则真，否则为假：

bool empty_LQueue(LQueue *q)
{
	if(q->rear==q->front)
	{
		printf("队空！\n"); 
		return true ;
	}
	return false;
}

出队：

int out_LQueue(LQueue *q,datatype *x)
{
	Queue *p;
	if(empty_LQueue(q))
		return 0;
	p=q->front->next;
	q->front->next=p->next;
	*x=p->data;
	free(p);
	if(q->front->next==NULL)
		q->rear=q->front;
	//只有一个元素时，出队后队空，修改队尾指针
	return true; 
}