/*
队列是先进先出的结构 那么使用链表的形式来写队列的话 必须考虑到这一点!
因此需要头尾指针,头尾指针共同构成先进先出的结构特性,利用尾指针进行尾部插入,再利用头指针进行遍历链表,达到先进先出的目的!
链队列的优点就是可以动态申请空间,那么malloc就必须使用上了!
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct Qnode{
int num;
struct Qnode *next;
}LinkedQnode;
typedef struct {
LinkedQnode *front;//头指针
LinkedQnode *rear;//尾指针
}LinkedQueue;//省略了类名
int InitQueue(LinkedQueue *q){
q->front=(LinkedQnode *)malloc(sizeof(LinkedQnode));
if(q->front!=NULL){
q->rear=q->front;//初始化时,头尾指针共同指向一个空间。
q->front->next=NULL; //下一个位置设为空
return true;
}
else
return false;
}
int EnQueue(LinkedQueue *q,int x){
Link