p=(Node *)malloc(sizeof (Node)) /形成一个环链 pQ->rear=p;//队尾指针指向环链 void EnQueue(LinkQueue *pQ, int e) Node *p, **q; p=(Node *)malloc(sizeof(Node)) q= pQ->rear;/让q指向队尾结点 p>next= g->next;//以下两个语句将p所指结点插到q所指结点的后面 q>next p->data =e: pQ->rear=p;//p所指结点成为新的队尾 int DeQueue(LinkQueue *pQ, int *pe q= pQ->rear->next;//让q指向链的头结点 q)//队为空则不能出队 return(O) //p指向队头结点 g->next p-> //将p所指结点从链中断开 if( pQ->rear=p)//若p所指结点又是队尾结点,则删除p后成为空队 free(p) return(1) void Print(LinkQueue *pQ) q= pQ->rear->next //q指向头结点 //p指向队头结点 printf( %d\t", p->data) p p->next printf( \n"){ Node *p; p = (Node *)malloc(sizeof(Node)); p->next = p; //形成一个环链 pQ->rear = p; //队尾指针指向环链 } void EnQueue(LinkQueue *pQ, int e) { Node *p, *q; p = (Node *)malloc(sizeof(Node)); q = pQ->rear; //让 q 指向队尾结点 p->next = q->next;//以下两个语句将 p 所指结点插到 q 所指结点的后面 q->next = p; p->data = e; pQ->rear = p; //p 所指结点成为新的队尾 } int DeQueue(LinkQueue *pQ, int *pe) { Node *p, *q; q = pQ->rear->next; //让 q 指向链的头结点 if(q->next == q) //队为空则不能出队 return (0); p = q->next; //p 指向队头结点 q->next = p->next; //将 p 所指结点从链中断开 if(pQ->rear == p) //若 p 所指结点又是队尾结点，则删除 p 后成为空队 pQ->rear = q; free(p); return(1); } void Print(LinkQueue *pQ) { Node *p, *q; q = pQ->rear->next; //q 指向头结点 p = q->next; //p 指向队头结点 while(p != q) { printf("%d\t",p->data); p = p->next; } printf("\n"); }