关于数据结构中严蔚敏销毁队列,有没有错误
严蔚敏数据结构销毁队列的算法 如下(P62)status destroyQueue(linkqueue &q)
{
While(q.front)
{
q.rear=q.front->next;
free(q.front);
q.front=q.rear;
}
return ok;
}
该算法似乎是头尾指针同时指向了第一个节点
用 Q.front=Q.rear; 不是更好?
我的理解是:利用q.rear作为一个指针变量,在这里并不是队尾指针。