lzxm160 发表于 2007-11-11 22:41

关于数据结构中严蔚敏销毁队列,有没有错误

严蔚敏数据结构销毁队列的算法 如下(P62)<br>   status destroyQueue(linkqueue &amp;q)<br>{<br>  While(q.front)<br>{<br>   q.rear=q.front-&gt;next;<br>   free(q.front);<br>    q.front=q.rear;<br>}<br>    return ok;<br>}<br><br>该算法似乎是头尾指针同时指向了第一个节点<br> 用 Q.front=Q.rear; 不是更好?<br>

無邪的睡脸 发表于 2007-11-12 15:48

<P>我的理解是:利用q.rear作为一个指针变量,在这里并不是队尾指针。</P>

页: [1]

编程论坛