销毁单向链表

#include <stdio.h>
#include <stdlib.h>

#define eleType int//定义链表类型
typedef struct ListNode//这一行中的ListNode可以省去
{
    eleType data;//数据 
	struct ListNode* next;//指针
}ListNode;//节点 结构体
typedef struct LinkedList
{
	struct ListNode* head;//链表的头节点
	size_t size;//链表的长度
}LinkedList;//链表 结构体
void LinkedListCreate(LinkedList* list)//链表初始化      
{                                                       
	list->head = NULL;                                  
	list->size = 0;                                    
}                                                    
void LinkedListDestroy(LinkedList* list)//释放链表中所有节点的内存      
{                                                                  
	while(list->head)//从 头节点 开始遍历                         
	{                                                             
		ListNode* temp =list->head;//    
		list->head= list->head->next;//             
		free(temp);//                           
	}                                                             
	list->size=0;//更新长度                                     
}

/*  文字解释：

在 LinkedListDestroy 函数中，free(temp); 释放的是初始的头指针（list->head）指向的节点内存。这里的关键在于，虽然你首先通过 temp 变量存储了 list->head 的当前值，但 temp 和 list->head 都指向同一个链表节点。

当你通过 list->head = list->head->next; 更新 list->head 以指向链表的下一个节点时，你实际上是将 list->head 的指针移到了链表的下一个位置，而原始的 list->head 指向的节点现在只被 temp 引用。

然后，你通过 free(temp); 释放了 temp（也就是原来的 list->head）指向的节点所占用的内存。由于 temp 是对那个节点的最后一个引用，这个操作会释放那个节点的内存，并且使得那个节点变成不可访问的（即“销毁”了那个节点）。

这个过程会一直重复，直到 list->head 变成 NULL，表示链表已经为空。此时，循环结束，所有的节点都被遍历并释放了它们的内存。

最后，通过 list->size = 0; 更新链表的大小为 0，以反映链表现在是空的。需要注意的是，这个函数假设链表 list 本身不是通过动态分配获得的，或者即使它是动态分配的，它的内存也不是在这个函数中被释放的。

这个函数只负责释放链表节点所占用的内存。如果链表本身（即 LinkedList 结构体）是动态分配的，并且你打算在销毁链表时也销毁它，你需要在调用 LinkedListDestroy 之后显式地释放链表本身的内存（如果有的话）。

//图示：

最后，感谢抖音  英雄哪里出来  的教程，学到了很多