c -按字母顺序排序链表

Question

我试图使一个按字母排序的链表。对于代码，如果任意两个名字相同，则比较它们的年龄。据推测，他们的年龄不会相同。

我做了一个函数比较两个学生的名字和年龄，如comesBefore所示。

我遇到的问题是，当链接四个名字在一起，我得到一个分割错误。如果有人能给我一些提示，告诉我哪里出错了，或者在c语言中调试，那就太好了。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
#include <ctype.h>
typedef struct name_s Name;
//Struct name_s contains a character pointer to a name, an age, and a
// pointer to the next name in a linked list
struct name_s{
    char* name;
    int age;
    Name* next;
};
//comesBefore takes a pointer to student1 and student2.
//The two students are compared to see which one comes first in
//alphabetical order.
//If both names are the same then their ages are compared.
//The function returns true if student1 should come first else false
bool comesBefore(const Name* student1, const Name* student2)
{
    int i  = 0;
    if (student2 == NULL){
        return true;
    }
    while (student1->name[i]!= '' && student2->name[i] != ''){
        if (student1->name[i] < student2->name[i]){
            return true;
        }
        i++;
    }
    if (student1->name == student2->name){
        if (student1->age < student2->age){
            return true;
        }
    }
    return false;
}
//creates a linked list in alphabetical order of the names
//if any two names are the same the one with the lowest age comes first
Name* linkedList(Name names[], int n)
{
    Name* head = NULL;
    Name* previous = NULL;
    Name* last = NULL;
    Name* current = &names[0];
    int i = 0;
    while (i < n) {
        if (head == NULL){
            head = current;
        } else {
            if (comesBefore(current, head)){
                current->next = head;
                head = current;
            } else {
                previous = head;
                while(comesBefore(current, previous->next) == false 
                    && previous->next != NULL){
                    previous = previous->next;
                }
                current->next = previous->next;
                previous->next = current;
            }
        }
        last = head;
        int k = 0;
        while (k <= i){
            last = last->next;
            k++;
        }
        last->next = NULL;
        i++;
        current = &names[i];
    }

    return head;
}

int main(void)
{
    Name a;
    Name b;
    Name c;
    Name d;
    Name* s1 = &a;
    Name* s2 = &b;
    Name* s3 = &c;
    Name* s4 = &d;
    s1->name = "Zaphod Beeblebrox";
    s1->age = 250;
    s2->name = "Albert Einstein";
    s2->age = 133;
    s3->name = "Albert Einstein";
    s3->age = 7;
    s4->name = "Brook Fleming";
    s4->age = 20;
    Name names[4];
    names[0] = a;
    names[1] = b;
    names[2] = c;
    names[3] = d;
    Name* list = linkedList(names, 4);
    while (list!=NULL){
        printf("Name: %snAge: %dn--------n",
        list->name,
        list->age
        );
        list = list->next;
    }

    return 0;
}

Answer 1

问题是"next"指针没有初始化。你需要取消它们

Name a = {0};
Name b = {0};
Name c = {0};
Name d = {0};

另一件事是，你的排序函数不能很好地处理字符串比较。你应该把它改成:

bool comesBefore(const Name* student1, const Name* student2)
{
    int i  = 0;
    if (student2 == NULL)
    {
        return true;
    }
    while (student1->name[i]!= '' && student2->name[i] != '')
    {
        if (student1->name[i] < student2->name[i]){
            return true;
        }
        else if (student1->name[i] > student2->name[i]){
            return false;
        }
    i++;
}
...

或者更好，使用strcmp()

还要注意代码中的整个"k"one_answers"last"部分根本不需要

Answer 2

变化

 while (list->next!=NULL){

 while ( list != NULL ){

可能还有其他问题，但这是我注意到的第一件事。