Question

以下是C中的一个简单代码段，用于创建链接列表并打印列表中包含的所有元素。

要求用户输入整数数据，直到输入零，表示用户输入终止;将数据保存在链表中后，程序将打印存储在列表中的所有元素，然后完成其执行。

我不能让它运行，每次它都会出现＆＃34;分段错误＆＃34;错误，请检查并告诉我哪里错了（使用gcc 4.8.2）

代码：

struct node
{
    int data;
    struct node * next;
};

struct node * createLinkedList() 
{
    int x;
    struct node * start;
    start = NULL;
    printf("Input 0 to end, Insert elements :\n");

for(scanf("%d", &x); x ;scanf("%d", &x))
{
    struct node * temp = (struct node *) malloc(sizeof(struct node));
    if (temp)
    {
        temp->data = x;
        temp->next = NULL;

        if(start == NULL) {
            start = temp;
        } else {
            start->next = temp;
            start = temp;
        }
    }
}   

return start;
}

void printLinkedList(struct node * start)
{
    if (start == NULL) {
        printf("Linked List is empty!\n");
    } else {
        printf("\nPrinting Linked List : \n");
        struct node * s;
        s = start;
        while(s != NULL) 
        {
            printf("%d\n", s->data);
            s = s->next;
        }
    }
}

int main(int argc, char const *argv[])
{
    struct node * start;
    start = NULL;
    start = createLinkedList();
    printLinkedList(start);
    return 0;
}

Answer 1

这部分代码

    if(start == NULL) {
        start = temp;
    } else {
        start->next = temp;
        start = temp;
    }

无效。必须有

    if(start == NULL) {
        start = temp;
    } else {
        temp->next = start;
        start = temp;
    }

此外，您还需要一个删除列表中所有节点的函数。

最简单的链接列表创建和打印数据

1 个答案: