双向动态释放函数

原创于 2013-10-10 10:06:53 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种双向链表的动态释放方法，并通过一个具体的C语言实现示例进行了详细讲解。该方法每次删除当前节点的下一个节点，直至链表为空。在删除过程中，确保了指针的有效性和链表的完整性。

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

双向动态释放函数，困扰了好几天，后来百度知道了下，得到大神指点，这里表示感谢。

点击打开链接

int main(void)
{
	node* NODE = CreatNode();
	if (NULL == NODE)
	{
		printf("The NODE can't creat.\n");
		exit(EXIT_FAILURE);
	}
	
	printf("%d\n", NODE->next->next->data);

	//每次删除NODE后一个节点
	while (NODE->next)
	{
		node* keepnode = NODE->next->next;
		free(NODE->next);
		NODE->next = keepnode;
		if (NODE->next)  //这里一定要判断！如果是单链表可不用。
			NODE->next->pre = NODE;
	}

	free(NODE);
	NODE = NULL;
	return 0;
}