0

下面的函数尝试按升序对链表上的字符串进行排序。当它返回新列表时，它会损坏。

void* order( void *ptr){
    struct wordlist *head;
    head = (struct wordlist *) ptr;

    struct wordlist *first = (struct wordlist*)malloc(sizeof(struct wordlist));
    struct wordlist *second = (struct wordlist*)malloc(sizeof(struct wordlist));
    struct wordlist *temp = (struct wordlist*)malloc(sizeof(struct wordlist));

    first = head;

    int j = 1;
    while( first != NULL){
        second = first->next;

        while( second != NULL){
            if( strcmp( first->word, second->word) > 0){
                if( temp->word == NULL){
                    temp->word = malloc( sizeof(first->word));
                }
                else{
                    if( realloc( temp->word, sizeof( first->word)) != NULL){
                        strcpy( temp->word, first->word);
                    }
                }

                if( realloc( first->word, sizeof(second->word)) != NULL){
                    strcpy( first->word, second->word);
                }

                if( realloc( second->word, sizeof(temp->word)) != NULL){
                    strcpy( second->word, temp->word);
                }

                free(temp);
            }
            second = second->next;
        }
        j++;
        first = first->next;
    }
}

例如，如果输入是

piero
ronaldo
messi

然后输出看起来像

messi
ŽŽŽ
ronaldo

上面的例子没有在代码上试过，但它会给你一个线索。我相信内存分配有问题，但我无法找到它。顺便说一句，有时这些话也是空的。

另外，词表如下：

struct wordlist{
    char *word;
    struct wordlist *next;
};
4

1 回答 1

1

您不会第一次将字符串复制到临时文件中。

            if( temp->word == NULL){
                temp->word = malloc( sizeof(first->word));
                // You forgot to copy!!
            }
            else{
                if( realloc( temp->word, sizeof( first->word)) != NULL){
                    strcpy( temp->word, first->word);
                }
            }

看， if temp->wordis NULL，它应该是第一次（请注意，您实际上并没有清除temp结构，所以您已经得到未定义的行为），那么您不要复制它。快速修复是strcpy在你之后做一个malloc。

你的realloc电话都是错的。您不能用于sizeof获取字符串的大小。使用strlen它，并且不要忘记为字符串终止符添加一个额外的字节。

此外，您不应分配firstand second。它们是您的数据结构的迭代器。您要做的第一件事是丢弃它们的值，以便泄漏内存。不要忘记free你的temp结构以及temp->word之后。

在你开始工作后，请停止这一切malloc和strcpy生意！！！

要移动字符串，您只需要移动指针。无需重新分配或复制。这会将您的代码简化为几行。

哦，您是否也忘记return了函数中的值？

于 2013-03-27T02:28:07.100 回答