数据结构以带头结点的循环链表表示队列的问题

然后要把s插入队尾，原来的队尾指针是rear,设rear后面是last指针（因为是循环队列，

前提：队列中的结点从队尾插入，从队头删除；队列中的结点的指向是从队头指向队尾，因为是循环链表，则队尾结点的下一个结点是...

//置空队：就是使头结点成为队尾元素 q.rear=(queuenode*)malloc(sizeof(queuenode))queuenode s;q->rear = q->rear->ne...

如果是单向链表，基本没办法置空队列，双向链表反向移位删除节点，直到头指针位置就结束了

printf("Queue is not empty\n");return NOTEMPTY;} bool EnQueue(LinkQueue Q, ElemType e) { LinkQueue p;p = (LinkQueu...

这样是可行的啊，每次入队的时候，直接修改尾指针即可，而入队的时候，可以由尾指针找到头结点，删除头结点之后的一个结点即可。

int DeQueue(LinkQueue &Q,int &e){ QueuePtr p;if(Q.rear->next==Q.rear)return 0;p=Q.rear->next->next;e=p->data...

1, p=R->next->next;2, p->next;3, p->next==R

尾指针。头指针的话，虽然出队列只要一步操作，但入队列操作需要先遍历到尾部，再插入新结点，复杂度是O（n)。尾指针的话，入...