删除队列中节点，为什么先要把队列中数据项拷贝到临时变量中，再free()内存呢

直接free(Node*pt)怎么样
bool DeQueue(Item * pitem, Queue * pq)
{
    Node * pt;

    if (QueueIsEmpty(pq))
        return false;
    CopyToItem(pq->front,pitem);
    pt = pq->front;
    pq->front = pq->front->next;
    free(pt);
    pq->items--;
    if (pq->items == 0)
        pq->rear = NULL;
    return true;
}

static void CopyToItem(Node * pn, Item * pi)
{
    *pi = pn->item;
}

已解决，上面的问题答案是：保留数据能更好的让程序显示时体现良好的阅读性

这是用链表实现的。
为了删除已经被弹出队列的值，所以需要free掉该节点。
但是如果free掉该节点，那么该节点也就无法访问，好吧……其实还是可以，但是是不好的习惯。
所以需要先将该节点的数据转存到函数的第一个参数，然后再free掉该节点。

保不保留数据不是用户自己的事情么~如果只是需要删除而不需要保留数据的话……~还是直接free了就可以了~

如果你要删除节点的那个数据需要保存就把他放到一个变量里，否则也可以直接free（）。大多还是看自己的需求了

感觉删除数据像一个回收站似的~干脆设计不释放空间的话把它们用平衡树保存起来~然后再用用户自行清空回收站~删除前再将其写入数据库……一般情况下似乎没有这个必要占用空间吧……~

如果要利用删除数据的话当然可以先查找再删除咯~怎么会把删除和查找这操作捆绑在一起?~

[此贴子已经被作者于2017-7-9 18:05编辑过]

所以这代码写的很奇葩。不封装数据这一点我都懒得吐槽了。