c语言，置空栈， 1，是否要把每一个节点的内存释放掉 2，置空后我的链表头指针head指向哪里，是
c语言，置空栈，1，是否要把每一个节点的内存释放掉2，置空后我的链表头指针head指向哪里，是指向NULL吗3，如果保留内存，仅仅清空数据，我怎么清空数据，我的节点定义:...
c语言，置空栈，
1，是否要把每一个节点的内存释放掉
2，置空后我的链表头指针head指向哪里，是指向NULL吗
3，如果保留内存，仅仅清空数据，我怎么清空数据，
我的节点定义:
struct NOde
{
int date
struct node *next
}node 展开
1，是否要把每一个节点的内存释放掉
2，置空后我的链表头指针head指向哪里，是指向NULL吗
3，如果保留内存，仅仅清空数据，我怎么清空数据，
我的节点定义:
struct NOde
{
int date
struct node *next
}node 展开
展开全部
1. 你采用单向链表实现Stack，那么置空Stack是需要遍历每个结点，然后将其释放掉的。否则将会在内存中遗留许多的孤儿结点。
2. 建议创建一个哨兵结点（貌似目前的数据结构的书没有讲这个了），作为你整个链接的特殊头结点。整个Stack始终保留这样的一个哨兵结点，当空栈时即只保留这一个结点。同样的，这样的方式，也方便你在遍历链表时判断是否已经遍历结束。
2. 建议创建一个哨兵结点（貌似目前的数据结构的书没有讲这个了），作为你整个链接的特殊头结点。整个Stack始终保留这样的一个哨兵结点，当空栈时即只保留这一个结点。同样的，这样的方式，也方便你在遍历链表时判断是否已经遍历结束。
追问
置请问置空是将一些节点free掉吗？
追答
是的，如果只是简单地将next=null这样的话，会导致之前申请的许多个结点的内存悬空，成为孤儿结点，无法再访问。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
