c - 对字符串链表进行排序时出现运行时错误

Question

void sort(struct node **s2) {
    struct node *x, *y;
    x = *s2;
    char *str;
    while (x != NULL) {
        y = x->n;
        while (y != NULL) {
            if (strcmp(x->name, y->name) > 0) {
                strcpy(str, x->name);
                strcpy(x->name, y->name);
                strcpy(y->name, str);
            }
            y = y->n;
        }
        x = x->n;
    }
}

这显示了运行时错误。 我不知道怎么了 我相信排序是正确的 是选择排序 我的节点结构是:

struct node {
    char *name;
    struct node *n;
};

它显示运行时错误。

Answer 1

字符 *str; ... strcpy(str,x->name); 将 name 指向的数据复制到 某个地方(这是未定义的行为)作为 str 是一个未初始化的指针。

只是交换指针。

       if (strcmp(x->name,y->name) > 0) {
         char *temp = x->name;
         x->name = y->name;
         y->name = temp;
       }