链接列表内存问题

Question

我实际上正在开发一个关于链接列表操作的项目，一切都很完美，但是当我用valgrind运行它时，我发现存在很多内存问题。我在这里放了一部分代码，我认为分配内存的问题是这样的，也许你可以帮我找到它。

所以，我必须从这种格式的文件中读取：

19971230 20220512 ALklklklk
19970905 20001203 BDHE UNE
20151212 20301123 CLEUSHI
20171221 20301025 DE klkllLU TOPI
20160315 20190227 Ehaaaa

并将它们放在一个链表中，由这个结构表示：

typedef struct cell{
    int dateDeb;
    int dateFin;
    char text[TAILLE_MAX];
    struct cell * suivant;
}message;

在开始时，我编写了这个函数来初始化列表的一个块：

message * creationCellule(){

    message * cellule;
    cellule = (message *)malloc(sizeof(message));

    if(cellule != NULL)
    {
        cellule -> dateDeb = 0;
        cellule -> dateFin = 0;
        cellule -> suivant = NULL;
        memset(cellule->text, '\0', TAILLE_MAX);
    }
    return cellule;

}

从文件中读取的功能是这样的：

void lectureFichier(const char * nomFichier, message ** tete)
{


    FILE * fp = fopen(nomFichier, "r");
    message * test;
    test = creationCellule();

    if(fp != NULL)
    {

        while(fscanf(fp,"%d %d ", &(test->dateDeb), &(test->dateFin)) == 2)
        { 
            fgets(test -> text, 100, fp);

            insertion(tete, test);
            test =  creationCellule(test);

        }
    }
    fclose(fp);                                                                                                                                                                          
}

插入功能是这样的：

void insertion(message ** tete, message * cellule){

    message ** prec;


    if(cellule != NULL){
            prec = recherche(tete, cellule -> dateDeb);
            cellule -> suivant = *prec;
            *prec = cellule;
    }

} 

Valgrind告诉我存在内存泄漏并且未释放动态分配的内存。它是正确的，因为我没有在这些函数中释放任何东西，但我不知道在哪里使用free，因为我必须在循环中重用它。这是valgrind的结果：enter image description here

你能告诉我一个如何解决这个问题的解决方案，因为我陷入了困境。即使我需要函数creationCellule，也没关系。没有义务写那个。非常感谢你提前！

Answer 1

链接列表创建没有问题。但是，一旦完成阅读文件和链接列表，您需要释放。请记住，如果你使用malloc（），你必须调用free（）来释放内存。像这样的东西 - freeCellule（），你可以在从lectureFichier（）返回之前调用这个函数：

   void freeCellule(message *ptr)
   {
       message * next;
       while (ptr) {
           next = ptr->suivant;
           free(ptr);
           ptr = next;

      }
   }