5-4 释放一个不带头结点的单链表L中所有结点的递归算法

2023年3月13日 416次阅读 来源: 递归算法 
//释放一个不带头结点的单链表L中所有结点的递归算法 
#include "linklist.cpp"
void release(LinkNode *&L)
{
	if (L!=NULL)
	{
		release(L->next);
		free(L);
	}
}
int main()
{
	LinkNode *h;
	int a[]={1,2,3,4};
	InitList(h);		//h为带头结点的单链表
	ListInsert(h,1,1);
	ListInsert(h,2,2);
	ListInsert(h,3,3);
	ListInsert(h,4,4);
	printf("单链表:");
	DispList(h);
	printf("释放单链表\n");
	release(h->next);
	free(h);			//释放头结点
	return 1;
}

    原文作者：递归算法
    原文地址: https://blog.csdn.net/wuwuhuai/article/details/79321113
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞