Question

我需要帮助我的合并排序函数，它是名称的链接列表。当我运行程序时，我遇到了一个seg错误，我觉得有些不对劲。感谢您的帮助。

该程序应该在排序之前打印出名称列表，然后在排序之后打印出名称列表。

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.h>

#define MAX_STR_LEN 25

typedef struct Data_ {
    char *name;
    struct Data_ *next;
}Data;

void split_in_half(Data *source, Data **frontRef,Data **backRef);
Data* merge(Data *a, Data *b);
void merge_sort(Data **list);
Data* read_from_file(const char* file, const int size);
void display(Data *list);
void push(Data **head, char *name);

int main(int argc, char **argv){

    if(argc != 2){
            printf("Not enough parameters!");
            exit(0);
    }

    Data *head = NULL;

    int size = 10;
    head = read_from_file(argv[1], size);

    printf("\nBefore sort");

    display(head);

    printf("\nMerge Sort\n");

    merge_sort(&head);

    display(head);
}

void merge_sort(Data **list){

    Data *head = *list;
    Data *temp;
    Data *temp2;

    if((head == NULL) || (head->next == NULL))
    {
    return;
    }
    split_in_half(head, &temp, &temp2);

    head = merge(temp, temp2);


}

Data *merge(Data *a, Data *b){

    Data *result = NULL;

    if(a == NULL)
            return(b);
    else if(b==NULL)
            return (a);

    if(strcmp(a->name, b->name) > 0)
    {
            result = a;
            result->next = merge(a->next, b);
    }
    else
    {
            result = b;
            result->next = merge(a, b->next);
    }
    return (result);

}

void split_in_half(Data *source, Data **frontRef,Data **backRef){

    Data *fast;
    Data *slow;

    if(source == NULL || source->next == NULL)
    {
            *frontRef = source;
            *backRef = NULL;
    }
    else
    {
            slow = source;
            fast = source->next;

            while(fast != NULL)
            {
                   fast = fast->next;
                    if(fast != NULL)
                    {
                            slow = slow->next;
                            fast = fast->next;
                    }
            }
    }
    *frontRef = source;
    *backRef = slow->next;
    slow->next = NULL;
}



void push(Data **head, char *name){

    Data *temp = malloc(sizeof(Data));
    temp->name = strdup(name);
    temp->next = *head;
    *head = temp;

}

Data* read_from_file(const char* file, const int size){

    FILE *input;
    input = fopen(file, "r");
    Data *new_ = (Data*)malloc(sizeof(Data*));
    new_->next = NULL;

    int i;
    char name[MAX_STR_LEN];
    for(i = 0; i < size; i++){
    fscanf(input, "%24s", &name);
    push(&new_, name);
    }

return new_;
}

void display(Data *list){

    Data *current = list;
    while(current->next != NULL){
            printf("\n%s", current->name);
            current = current->next;
    }
}

我读入的文件是名称列表。它是：

德里克

德鲁

兰德尔

Terrell的

卡门

科林

涡流

巴勃罗

拉蒙特

德克斯特

Answer 1

在read_from_file中你有：

Data *new_ = (Data*)malloc(sizeof(Data*));
new_->next = NULL;

但是，您只为指针分配了空间，而不是为数据结构分配了空间。所以你将在上面第二行写下已分配空间的末尾。

相反，写一下：

Data *new_ = (Data*)malloc(sizeof(Data));
new_->next = NULL;

[你可以在Do I cast the result of malloc?阅读关于转换malloc结果的缺点，但我只是对上面的进展进行了微小的改变]

完成上述修复后，尝试在调试器中浏览程序，或添加printf语句，这样您就可以准确了解程序的行为方式，并了解其他问题发生的位置。

需要合并排序链接的名称列表

1 个答案: