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
}