逆向销毁单链表中的各个结点

ArchyLi

于 2017-04-14 21:06:18 发布

阅读量637

点赞数

分类专栏： C/C++ C/C++之路

本文链接：https://blog.youkuaiyun.com/ArchyLi/article/details/70175960

版权

55 篇文章

订阅专栏

35 篇文章

订阅专栏

本文介绍了一种使用递归方法来销毁链表的实现过程。该方法从链表头节点开始，递归地调用自身处理下一个节点，直到链表为空。每一步删除当前节点，并将其置空，确保内存正确释放。

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

与逆向打印方式相同，只不过是把打印换成delete。

void DestoryList(Node*& pHead)//如果没有引用，外部的指针成为野指针
{
	if (pHead)
	{
		DestoryList(pHead->_next);
		delete  pHead;
		pHead = NULL;
	}
}