队列的问题,不知道为什么只能存一个数

发布网友 发布时间：2024-10-24 17:32

我来回答

共2个回答

热心网友 时间：2024-11-01 18:42

你这队列front节点是空节点，那么弹出队首时应当删除front之后的节点，所以DeElem函数应改为：
ElemType DeElem(queue &Q) //返回队头元素并删除之
{
ElemType e;
queueptr p;
if(Q.front==Q.rear)
return NULL;
else
{
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p)//如果弹出后队列空
Q.rear=Q.front;//修改队尾
free(p); p=NULL;
return e;
}
}

热心网友 时间：2024-11-01 18:39

这没有问题啊！