社区
新手乐园
帖子详情
编写“销毁链表”这个操作时,是否连头指针也释放?
root0312
2007-06-12 01:31:16
如题。
...全文
461
10
打赏
收藏
编写“销毁链表”这个操作时,是否连头指针也释放?
如题。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
HWX_C
2007-06-15
打赏
举报
回复
什么样的因就有什么样的果.
如果你的头指针是new(malloc)出来的, 要delete(free).
自己看看自己的头节点是怎么出来的吧,hoho.
回答完毕,OVER!
jinsere
2007-06-13
打赏
举报
回复
那要看你程序中想做的是什么。
释放节点分几种情况:删除链表的一个节点的时候(这里就不说了);清空一个链表的时候(这个时候意思是让链表成为空链表,带头节点的空链表,这个时候不要释放头节点,否则和带头节点的操作不一致了);销毁链表的时候(这个时候要释放所有的链表空间,头节点当然也要释放了,否则就会内存泄露了)。
root0312
2007-06-13
打赏
举报
回复
错啦!
我想问的是头节点。
是否需要释放头节点?
csdn5211
2007-06-12
打赏
举报
回复
头指针为什么就特殊呢,头指针就不指向节点啦?
lbing7
2007-06-12
打赏
举报
回复
明确这个:
你释放的不是指针,你释放的是空间...
拿了别人的,总是要还的!!!
freshui
2007-06-12
打赏
举报
回复
头指针一般来说不是new出来的
null就行
如果你的头指针是new(malloc)出来的, 要delete(free)
todototry
2007-06-12
打赏
举报
回复
头指针设NULL的,呵呵^_^,okokok
ylmbtm
2007-06-12
打赏
举报
回复
那要看你的指针是怎么来的,只要不是new 出来的,直截=NULL就行了
foman
2007-06-12
打赏
举报
回复
=NULL
Inhibitory
2007-06-12
打赏
举报
回复
如果多使用一个结点来做头结点,而不用头指针,链表结构会更容易。
北京邮电大学_信通院_数据结构_二叉树 C++
代码见附件 2 实验内容 2.1 题目 1——基础实验 根据二叉树的抽象数据类型的定义,使用二叉
链表
实现一个二叉树。 二叉树的基本功能: 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的
销毁
9、其他:自定义
操作
编写
测试 main()函数测试二叉树的正确性 思考问题(选作): 1、若数据量非常大,如何使得构造二叉树
时
栈不溢出?使用非递归方式
编写
新的二叉 树的构造函数,建立二叉树。提示:可以使用 STL 中的 stack 来辅助实现。 2、若二叉树的每一个结点具有数值,如何搜索二叉树,找到指定值的叶子结点? 3、若已知叶子结点的指针,如何输出从根到该叶子的路径?
C语言--
链表
的
销毁
链表
销毁
的基本思想 上次说了
链表
的构建,现在呢
链表
的
销毁
,他要是
销毁
,必须
释放
所有成员的内存空间,现在一个问题摆在面前,到 底我们是从前往后删,还是从后往前删? 如果从后往前删,我们先要用指针指向最后一个结构体的前驱结点的next的值,修改前驱结点的next的值为空,然后 用指针
释放
最后一个结构体的空间,但是这里最后一个结构体的前驱结点的next还得你写程序判断,相对从前往后删
C语言系列之
链表
与相关
操作
尹成老师带你步入 C 语言的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以 C 语言为核心,完整精彩的演练了数据结构、算法、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、黑客劫持技术、网络安全、加密解密,以及各种精彩的小项目等,非常适合大家学习!
深度解析带头节点单
链表
的增删改查与
销毁
链表
等
操作
(含算法
编写
步骤,有完整代码)
还不会带头节点单
链表
的增删改查与
销毁
链表
等
操作
吗,一篇带你搞定。不仅仅有算法思路带你一步步去理解,还有完整代码等你去使用(含算法
编写
步骤,有完整代码)
单向
链表
的实现(带头结点)-c语言
1.带头结点的单向
链表
的结构 head指针始终指向头结点,head->data不放元素。当head->next==NULL
时
,
链表
为空表,不为空表
时
,head->next指向首结点,即head->next=a1。 2.单向
链表
带头结点和不带头结点的区别 区别主要有两个方面: (1)使用头结点后在
链表
中第一个结点位置插入和删除
操作
更加方便。 (2)使用头结点后,对于空
链表
和非空
链表
的
操作
是一样的。如果不使用头结点,当
链表
非空
时
,
头指针
指向第一个结点的地址,如果是空
链表
,
头指针
为NUL
新手乐园
33,311
社区成员
41,784
社区内容
发帖
与我相关
我的任务
新手乐园
C/C++ 新手乐园
复制链接
扫一扫
分享
社区描述
C/C++ 新手乐园
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章