typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
typedef struct
{
LinkList front;//指向头结点
LNode *rear;//队尾指针
}LinkQueue;
void EnQueue(LinkQueue &Q,ElemType x)
{
LNode *p=(LNode*)malloc(sizeof(LNode));
p->data=x;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}
void DeQueue(LinkQueue &Q)
{
if(Q.front==Q.rear)
{
printf("队列为空");
return;
}
LNode *s=front->next;
if(s==Q.rear)
Q.front=Q.rear;
else
Q.front->next=s->next;
free(s);
}