带头双向循环链表3

63 阅读 0 评论 42 点赞

我是靠谱客的博主高大大树，最近开发中收集的这篇文章主要介绍带头双向循环链表3，觉得挺不错的，现在分享给大家，希望可以做个参考。

11.销毁链表

思路：

void ListDestroy(LTNode* phead)
{
	LTNode* cur = phead->next;
	while (cur != phead)
	{
		LTNode* next = cur->next;
		free(cur);
		cur = next;
	}
}

但是，由于传的是一级指针，最后无法把phead（即哨兵位头节点）给销毁，所以在结束函数后，我们使用函数的人在主函数可以写上plist=NULL，手动置空

因为整个链表我们每个函数接口都用的一级指针，所以最后这里销毁也用一级指针，所以会有无法销毁哨兵位的问题

但是为了保证接口一致性，我们并不把它写为二级指针(其他都一级你就别二级了)

以上就是高大大树为你收集整理的带头双向循环链表3的全部内容，希望文章能够帮你解决带头双向循环链表3所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。