带头双向循环链表3

139 阅读 0 评论 92 点赞

我是靠谱客的博主高大大树，这篇文章主要介绍带头双向循环链表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内容请搜索靠谱客的其他文章。

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