链表使用中的分段错误 C

Question

我写了一个返回分段错误错误的代码。代码很长，但我将其基本部分编写如下。请注意，主函数内定义的函数的所有变量都已定义，我测试了代码广告，它没有进入 Function_1。这就是我认为问题出在声明之类的原因

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

typedef node *list;

void Function_1(list R, int *Matrix, int Length, int A);
int main()
{
    int S = 5;
    int A = 1;
    int Mat1[5];
    //int *Mat = malloc(S*sizeof(int));
    int *Mat = &Mat1[0];
    printf("Enter the Matrix with length of 10:\n");
    for (int i = 0; i < S; i++)
    {
        scanf("%i", &(*(Mat+i)));
    }

    list head;
    head = (list)malloc(sizeof(node));
    head->next = NULL;
    for (int i = 0; i < S; i++)
        {
            printf("%d\t", *(Mat+i));
        }
    //printf("\nEnter the Array = \n");
    //scanf("\n%d", &A);
    printf("\nA = %i", A);
    Function_1(head, Mat, S, A);

    while (head != NULL)
    {
        printf("%d\t", head->data);
        head = head->next;
    }

        return 0;
    }


void Function_1(list R, int *Matrix, int Length, int A)
{
    printf("11111");
    list tail;
    tail = R;
    int Counter = 0;
    int i = 0;
    while (tail != NULL)
    {
        if (*(Matrix+i) == A)
        {
        Counter++;
        tail->next = (list)malloc(sizeof(node));
        tail->next->data = i;
        tail->next->next = NULL;
        tail = tail->next;
        }
    i++;
    }
R->data = Counter;
printf("%d", Counter);
}

谢谢

Answer 1

使用您提供的代码，我可以说由于缺少<stdlib.h> 或<malloc.h> 包含而发生分段错误或访问冲突，导致假设malloc，然后head 到被指派的不是你所期望的。

我不知道，这也可能是由于您的代码中的随机点...

编辑：

根据您的最新编辑，在函数Function_1 内的循环中，您正尝试访问内存位置Matrix + i 的内容，而i 没有边界。 i 等于 0 到 4 可以访问那里，但在那之后就不行了，没有什么可以阻止它变得更大。

考虑将您的while 条件更改为i < 5 或类似的东西。我不知道你的目标是什么 while ( R != NULL ) 但 R 在整个循环中永远不会改变，所以这个条件不会在一次为真后变为假，或者相反。

编辑 2：

当while 条件相当tail != NULL 时类似，只有当malloc 分配内存失败时才会评估为0。 i 很可能会超过 4，然后才会用完这么多内存，以至于 malloc 开始失败。