链队的销毁队列理解记忆

首先因为它不存在队满的情况,所以不用考虑返回真假值,故用void

void DestroyQueue(LinkQueue*&q)

在这里插入图片描述
如果首结点不为空,就可以把它释放掉
所以可以写出

DataNode *pre=q->front;
if(pre!=NULL)
{
    free(pre);
}

接着在看看pre的next
如果pre的next不为空,那么直接把pre指向的内容给释放掉,接着再把pre后移,再p移,最后再释放队列

DataNode *p;                    
if(pre!=NULL)
{
    p=pre->next;
    while(p!=NULL)           //注意这里是while,p后面还有结点的话,就继续循环
    {
        free(pre);
        pre=p;
        p=p->next;
    }
    free(pre);               //当while结束时,p指向空,没有什么用了,但pre还有一个指向的结点没有在while中被释放,所以要加这个
}
free(q);                  //释放队列
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值