首页 > 解决方案 > malloc 有时有效,有时无效(通用链表)

问题描述

我正在创建通用链表。列表中的数据是从 .txt 文件加载的(loadClients 函数)。问题是,当我将第二个元素推送到列表(push_back 函数)时,malloc() 有时不起作用,并且出现错误 0xC0000005。例如,我运行该程序 10 次,它运行良好,但第 11 次出现错误。我什至无法检查 malloc() 返回的内容。

这是客户端结构:

typedef struct client
{
    int card_no;
    char last_name[30];
    char first_name[30];
    int phone_no;
    char email[60];
    char login[18];
    char password[20];
    bool admin;
}client_struct;

这是通用列表:

typedef struct List
{
    void *data;
    struct List *next;
}List;

这是 push_back 函数:

void push_back(List **head,void *data,size_t size)
{
    if(*head==NULL)
    {
        *head = (List *)malloc(sizeof(List));
        (*head)->data = malloc(size);
        (*head)->data = data;
        (*head)->next = NULL;
    }else
    {
        List *current = *head;
        while(current->next != NULL)
            current = current->next;
        printf("PUSH BACK1!\n");
        current->next = (List *)malloc(sizeof(List)); //HERE IS THE PROBLEM
        printf("PUSH BACK2!\n");
        current->next->data = malloc(size);
        current->next->data = data;
        current->next->next = NULL;
    }
}

这是 loadClients 函数。此函数返回指向已创建列表的指针。

List *loadClients()
{
    List *client_head = NULL;
    FILE *users = fopen("users.txt","r");
    if(users == NULL)
        return NULL;
    while(!feof(users))
    {
        client_struct *cl = malloc(sizeof(client_struct));
        memset(cl,0,sizeof(client_struct));
        char tab[200];
        memset(tab,0,200);
        fgets(tab,200,users);
        sscanf(tab,"%d %s %s %d %s %s %s %d",
    &cl->card_no,cl->last_name,cl->first_name,&cl->phone_no,
    cl->email,cl->login,cl->password,&cl->admin);
        printf("ADD\n");
        if(cl->card_no != 0)
            push_back(&client_head,(client_struct *)cl,sizeof(client_struct));
    }
    fclose(users);
    return client_head;
}

我该如何解决这个问题?

标签: clistmalloc

解决方案


使用调试信息(-g 标志)编译:

gcc -g code.c

然后通过 valgrind 运行它:

valgrind ./a.out

然后 valgrind 会给你很多有用的信息,比如哪里出了问题,代码的哪一行等等。


推荐阅读