如何修复 malloc 创建的链表中设置结束节点导致分段错误？

Question

我正在学习动态内存管理，并且正在开发一个程序，让您可以设置数组的大小，然后生成它并打印出来。

代码如下：

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

typedef struct node{
    int number;
    struct node *next;
}node;

int main(void)
{
    node *ptr;
    int n, i;
    printf("How big should the array initially be? ");
    //scanf("%i",&n);
    printf("\n\n");

    // for debugging purposes
    n = 8;
    
    
    ptr = (node *)malloc(n * sizeof(node));
    
    for (i = 0; i < n; i++)
    {
        ptr[i] = (struct node)
        {
            .number = i + 1,
            .next = &ptr[i + 1]
        };

        
    }
    struct node *listptr = &ptr[0];

    ptr[n - 1].next = NULL;
    /*while (listptr->next != NULL)
    {
        
        printf("ptr[%i].number = %i, ptr[%i].next->number = %i"
        ,i,ptr[i].number,i,ptr[i].next->number);
        listptr = listptr->next;
        i++;
    }*/

    for (i = 0; i < n; i++)
    {
        printf("ptr[%i].number = %i, ptr[%i].next->number = %i\n"
        ,i,ptr[i].number,i,ptr[i].next->number);
    }
    printf("How much bigger would you like this array to be? ");
    printf("\n\n");
    
    

    free(ptr);
}

我已经尝试将 malloc 更改为 calloc，但我仍然遇到同样的错误。如何将结尾 node.next 设置为 NULL 并终止程序？当我运行我得到这个输出的代码时：

How big should the array initially be? 

ptr[0].number = 1, ptr[0].next->number = 2
ptr[1].number = 2, ptr[1].next->number = 3
ptr[2].number = 3, ptr[2].next->number = 4
ptr[3].number = 4, ptr[3].next->number = 5
ptr[4].number = 5, ptr[4].next->number = 6
ptr[5].number = 6, ptr[5].next->number = 7
ptr[6].number = 7, ptr[6].next->number = 8
zsh: segmentation fault ./file

Answer 1

在这个for循环中

for (i = 0; i < n; i++)
{
    printf("ptr[%i].number = %i, ptr[%i].next->number = %i\n"
    ,i,ptr[i].number,i,ptr[i].next->number);
}

当 i 等于 tp n - 1 时，此表达式 ptr[i].next->number 尝试使用空指针 ptr[i].next.

访问内存

也在这个for循环中

for (i = 0; i < n; i++)
{
    ptr[i] = (struct node)
    {
        .number = i + 1,
        .next = &ptr[i + 1]
    };

    
}

你必须写

for (i = 0; i < n; i++)
{
    ptr[i] = (struct node)
    {
        .number = i + 1,
        .next = i == n - 1 ? NULL : &ptr[i + 1]
    };

    
}

Answer 2

今天第一个链表。这个很简单

  printf(...........ptr[i].next->number);

因为列表中的最后一个条目 ptr[i].next 是 NULL，所以失败了

如何修复，

 printf("ptr[%i].number = %i, ptr[%i].next->number = %i\n"
,i,ptr[i].number,i,(i == n-1)?0:ptr[i].next->number);

这会打印 0 而不是崩溃。问题是 - 你想为最后一个条目打印什么

如何修复 malloc 创建的链表中设置结束节点导致分段错误？

How to fix setting ending node in a linked list created by malloc causes a segmentation fault?

c

linked-list

dynamic-memory-allocation

undefined-behavior

singly-linked-list