数据结构中关于 malloc以及free的问题

欢乐佛

于 2019-03-10 21:40:47 发布

阅读量875

点赞数

分类专栏：数据结构严蔚敏

本文链接：https://blog.youkuaiyun.com/weixin_43317468/article/details/88384532

版权

在数据结构的实现中，一个DeQueue函数使用了malloc和free操作。问题在于，辅助变量p的内存没有被正确释放，可能导致内存泄漏。函数在不使用malloc的情况下也能完成功能，引发疑问：是否需要为p申请内存，以及当p指向其他地址后，如何妥善释放最初申请的内存。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构严蔚敏队列基本操作 DeQueue函数

Status DeQueue(LinkQueue & Q, QElemType & e)
{
   //若队列不空，则删除Q的队头元素，用e返回其值，并返回OK
	if (Q.front == Q.rear)return ERROR;
	QueuePtr p = (