C中链表新手的分段错误帮助

Question

我正在尝试为用户输入的“打印作业”创建优先级队列。输入一个字符串，后跟一个空格，然后输入一个数字 (0-9) 作为作业的优先级。一旦输入“NONE”，程序就会停止输入，我最终将编写代码以按优先级顺序打印出作业。该代码尚未完成，但已经导致分段错误。我盯着代码看了大约两个小时，没有发现任何问题。我也找不到任何可以从中找出问题的问题。我假设我只是在做一些愚蠢的事情并且看不到它。

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

struct node
{
    int priority;
    char *dataString;
    struct node *next;
};

struct node *first = NULL;

int main(void)
{

    char temporaryPriority;
    int i = 0;

    while(i != 1)
    {
        struct node *newNode = malloc(sizeof(struct node));

        if (newNode == NULL)
        {
           exit(EXIT_FAILURE);
        }

        scanf("%s", (newNode -> dataString));

        if ((strcmp((newNode -> dataString), "NONE") != 0) && (strcmp((newNode -> dataString), "none") != 0))

        {
            scanf(" %c", &temporaryPriority);

            (newNode -> priority) = temporaryPriority;

            (newNode -> next) = first;
            first = newNode;
        }
        else 
        {
            i = 1;
            free(newNode);
        }
    }
    return 0;
}

Answer 1

请将char *dataString;修改为char dataString[50];，50只是一个假数字，你可以根据你的职业定义。

原因是你做了scanf("%s", (newNode -> dataString));，但是你没有为newNode -> dataString分配内存。

第二种方式： 为节点分配内存：

struct node *newNode = malloc(sizeof(struct node));
newNode->dataString  = malloc(sizeof(char) * 20);

为节点释放内存：

free(newNode->dataString);
free(newNode);