问答题 编写在链式存储结构的队列中删除元素的算法。
【正确答案】正确答案:在链式队列中删除元素,即为用链式队列的存储结构进行出队操作。 LinkQueue DeQueue(LinkQueue Q,QueueElementType*e) { QueueNode*P; if(QueueEmpty(Q)) printf(“队列为空,出队操作失败!\n”); else{ p=Q.front->next; *e=p->data Q.front->next=p->next; if(Q.rear==p) Q.rear=Q.front; free(P); } return Q; }
【答案解析】