c - 如何释放邻接链表分配的内存？

Question

我想释放邻接链表内存这是我的数据结构和两个可以为图形分配内存的函数。如何释放分配的内存？感谢您的帮助

struct ListPoint {
    int dest;
    int weight;
    struct ListPoint* next;
};
struct List {
    struct ListPoint* head;
};
struct Graf {
    int V;
    struct List* array;
};
struct ListPoint* newAdjencyListPoint(int dest, int weight)
{
    struct ListPoint* newPoint =
        (struct ListPoint*)malloc(sizeof(struct ListPoint));
    newPoint->dest = dest;
    newPoint->weight = weight; 
    newPoint->next = NULL;
    return newPoint;
}
struct Graf* createGraph(int V)
{
    struct Graf* graf = (struct Graf*)malloc(sizeof(struct Graf));
    graf->V = V;
    graf->array= (struct List*)malloc(V * sizeof(struct List));
    int i;
    for (i = 0; i < V; ++i)
        graf->array[i].head = NULL;
    return graf;
}

Answer 1

以下代码可能就是您正在寻找的代码:

freeLinkedList(struct List list){
   struct ListPoint *aux,*it = list.head;
   while(it != NULL){ //free a node and go to the next one
      aux = it->next;
      free(it);
      it = aux;
   }
}
freeAdjList(struct Graf* adj_list){
   for(int i=0;i<adj_list->V;i++) //free each linked list
      freeLinkedList(adj_list->array[i]);
   free(adj_list->array); //free the linked list array
   free(adj_list); //free the adj matrix itself
}