Question

您好我正在尝试释放我创建的链接列表，但我遇到了一些麻烦。

我的系统是Ubuntu 10.10，我使用的是gcc编译器。我必须使用makefile和单独的源文件编译。这是makefile的头部

OBJS    = main.o Buffer.o ExtMerge.o MySet.o
SOURCE  = main.c Buffer.c ExtMerge.c MySet.c
HEADER  = MyHeader.h Buffer.h ExtMerge.h MySet.h
OUT     = myjoin
CC  = gcc
FLAGS   = -g -c

程序是外部排序程序的一部分。它从文件中读取大量记录，将它们插入到已排序的列表中并将它们写入部分文件。到目前为止，一切都按预期进行。然后打开另一个文件。此时，释放内存以便新列表（包含来自file2的数据）不会花费额外的内存是明智的。

让我告诉你我的代码： List的节点：

struct record{

    char    **field;
    struct  record  *next;
    };

此函数将一个标记数组（从文件中读取）插入到有序列表中： cols_no是数组中的字符串数，列是感兴趣的。以下malloc内容非常完美

struct record *OrderedInsertRec(struct record *buf, char **arr, int column, int cols_no)
{   struct  record  *aux=NULL;
    int i;

if ( buf==NULL ) { 
            buf = (struct record *) malloc (sizeof(struct record)+1);
            buf->field=(char **)calloc(cols_no, sizeof(char*));
    for (i = 0; i <= cols_no; ++i){
        buf->field[i] = (char*)malloc(((strlen(arr[i])+1))*sizeof(char*));
        strcpy(buf->field[i],arr[i]);
    }

            buf->next = NULL;
    return(buf);
            }                 
else if ( strverscmp (buf->field[column], arr[column]) < 0 ) {  
    buf->next = OrderedInsertRec (buf->next, arr, column, cols_no);
    return(buf);
    }
else    {
    aux = (struct record *) malloc (sizeof(struct record)+1);
            aux->field=(char **)calloc(cols_no, sizeof(char*));
    for (i = 0; i <= cols_no; ++i){
        aux->field[i] = malloc(strlen(arr[i])+1);
        strcpy(aux->field[i],arr[i]);
    }

            aux->next = NULL;
    aux->next = buf;
    return(aux);
            }

}

这造成了我的麻烦：

struct record * DeleteBuffer(struct record * buf, int cols_no)
{
int i;

struct record * tmp;

while(buf != NULL)
{

    tmp = buf; 
    buf = buf->next;
    }
free(tmp);
}

}

这没有任何问题，但什么都不做。只释放少量内存（我想因为我只释放了我在OrderedInsert中分配的指针而不是field []数组），正如我从系统监视器中看到的那样

然后我尝试了这个：

struct record * DeleteBuffer(struct record * buf, int cols_no)
{
int i;


struct record * tmp;
while(buf != NULL)
{

    tmp = buf; 
    buf = buf->next;
    for (i = 0; i <= cols_no; ++i){

        free(tmp->field[i]);
    }

free(tmp);
}
}
}

这就是我得到的： {

*** glibc detected *** ./myjoin: double free or corruption (out): 0x088b3010 ***
======= Backtrace: =========
/lib/libc.so.6(+0x6c501)[0xb766e501]
/lib/libc.so.6(+0x6dd70)[0xb766fd70]
/lib/libc.so.6(cfree+0x6d)[0xb7672e5d]
./myjoin[0x8048bee]
./myjoin[0x80495b4]
./myjoin[0x8048a10]
/lib/libc.so.6(__libc_start_main+0xe7)[0xb7618ce7]
./myjoin[0x8048791]
======= Memory map: ========
08048000-0804b000 r-xp 00000000 fb:03 2999566    /home/giorgos/Desktop/test11/myjoin
0804b000-0804c000 r--p 00002000 fb:03 2999566    /home/giorgos/Desktop/test11/myjoin
0804c000-0804d000 rw-p 00003000 fb:03 2999566    /home/giorgos/Desktop/test11/myjoin
088a0000-088c1000 rw-p 00000000 00:00 0          [heap]
b74d3000-b74ed000 r-xp 00000000 fb:03 3940432    /lib/libgcc_s.so.1
b74ed000-b74ee000 r--p 00019000 fb:03 3940432    /lib/libgcc_s.so.1
b74ee000-b74ef000 rw-p 0001a000 fb:03 3940432    /lib/libgcc_s.so.1
b7500000-b7521000 rw-p 00000000 00:00 0 
b7521000-b7600000 ---p 00000000 00:00 0 
b7601000-b7602000 rw-p 00000000 00:00 0 
b7602000-b7759000 r-xp 00000000 fb:03 3940764    /lib/libc-2.12.1.so
b7759000-b775b000 r--p 00157000 fb:03 3940764    /lib/libc-2.12.1.so
b775b000-b775c000 rw-p 00159000 fb:03 3940764    /lib/libc-2.12.1.so
b775c000-b775f000 rw-p 00000000 00:00 0 
b776d000-b7772000 rw-p 00000000 00:00 0 
b7772000-b7773000 r-xp 00000000 00:00 0          [vdso]
b7773000-b778f000 r-xp 00000000 fb:03 3940761    /lib/ld-2.12.1.so
b778f000-b7790000 r--p 0001b000 fb:03 3940761    /lib/ld-2.12.1.so
b7790000-b7791000 rw-p 0001c000 fb:03 3940761    /lib/ld-2.12.1.so
bfb1a000-bfb3b000 rw-p 00000000 00:00 0          [stack]
Aborted

}

我该怎么办？我的malloc有问题吗？提前谢谢！

Answer 1

我看到三个问题。你malloc / calloc：

      buf = (struct record *) malloc (sizeof(struct record)+1);
      buf->field=(char **)calloc(cols_no, sizeof(char*));

为什么sizeof(struct record)+1？什么是+1？

你calloc() cols_no个大小为sizeof(char*)的项目，但是你的两个for循环来自0 ... cols，它应该从0 ... cols-1开始。

   for (i = 0; i <= cols_no; ++i){

应该是：

   for (i = 0; i < cols_no; ++i){

你应该分配(strlen(arr[i])+1)*sizeof(char) - 假设sizeof(char*) == 1和sizeof(char) == 4或8，使用sizeof(char*)可能是4-8倍，具体取决于32位或64位ptrs。

      buf->field[i] = (char*)malloc(((strlen(arr[i])+1))*sizeof(char*));

应该是：

      buf->field[i] = (char*)malloc(((strlen(arr[i])+1))*sizeof(char));

Answer 2

calloc(cols_no, sizeof(char*))
...
for (i = 0; i <= cols_no; ++i)

你是在混合cols_no是列数还是最后一列的索引。

尝试将所有循环从<=cols_no更改为<cols_no

如果数组中有cols_no个元素，则有效数组索引为 0..cols_no-1

free（）：next size（fast） - 在c中释放字符串数组的结构

2 个答案: