UC知道删除双向链表节点小小问题
来源：百度知道 编辑：UC知道 时间：2024/05/10 09:30:09
如果要删除指针变量 p 所指的结点，只需修改该结点前驱的 next 字段和该结点后继的prev字段，即
p-> prev -> next = p-> next;
p-> next -> prev = p-> prev;
然后把变量p变空，再把p所指空间释放即可
p-> next = NULL;
p->prev = NULL;
delete p;
以上是一个书上讲的内容（有关删除双向链表节点），请问在释放这一步，能不能直接用free(p);来代替后面这三句释放语句？结果一样吗？两种释放有什么区别吗？
p-> prev -> next = p-> next;
p-> next -> prev = p-> prev;
然后把变量p变空，再把p所指空间释放即可
p-> next = NULL;
p->prev = NULL;
delete p;
以上是一个书上讲的内容（有关删除双向链表节点），请问在释放这一步，能不能直接用free(p);来代替后面这三句释放语句？结果一样吗？两种释放有什么区别吗？
首先你要搞清楚free和delete的区别。
new和delete是一对，C++中使用
malloc和free是一对，C和C++中都可以使用。
所以不能代替。
其次即使可以代替，free也只是有释放内存的功能，不能把指针赋为NULL。
所以答案是：不能代替，结果不一样，释放区别如下：
malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。
对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于malloc/free。
因此C++语言需要一个能完成动态内存分配和初始化工作的运算符new，以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数。
free函数不可与new混用滴。具体看资料