分段錯誤，指針問題

Question

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

typedef struct lista_inteiros
{
    int valor;
    struct lista_inteiros *next;

}element_int;

void insere_inteiro(element_int **head, element_int **aux, int m);
void remove_inteiro(element_int **head, element_int **aux, int m);

int main()
{
    int i = 0;
    element_int *head, *aux;

    head = NULL;

    for(i = 0; i<6; i++)
    {
        insere_inteiro(&head, &aux, i); 
    }

    aux = head;

    while(aux)
    {
        printf("%d\n", aux->valor);
        aux = aux->next;
    }

    aux = head;
    i = 4;

    remove_inteiro(&head, &aux, i);

    aux = head;
    while(aux)
    {
        printf("%d\n", aux->valor);
        aux = aux->next;
    }


    return 0;
}

void insere_inteiro(element_int **head, element_int **aux, int m)
{
    (*aux) = (element_int*)malloc(sizeof(element_int));
    if((*aux) == NULL)
    {
        printf("Error\n");
        exit(1);
    }

    (*aux)->valor = m;
    (*aux)->next = (*head);
    (*head) = (*aux);
}

void remove_inteiro(element_int **head, element_int **aux, int m)
{
    element_int *del;

    while((*aux) != NULL)
    {
        if((*head)->valor == m)
        {
            (*head) = (*head)->next;
            free(aux);
            (*aux) = (*head);
        }

        else if((*aux)->next->valor == m)
        {
            del = (*aux)->next;
            (*aux)->next = del->next;
            free(del);
        }
        (*aux) = (*aux)->next;
    }
}

Baiscally，此打印：

5
4
3
2
1
0
Segmentation Fault

我真的不知道為什么。 應該消除數字4，然后再次打印數字。 因此，所需的輸出為：

5
4
3
2
1
0
5
3
2
1
0

函數insere_inteiro創建一個新元素，而函數remove_inteiro刪除一個元素。

列表中的每個元素都有一個稱為valor的整數。

Answer 1

您可以在else if((*aux)->next->valor == m)取消引用下一個值，而不檢查是否存在

Answer 2

您取消引用NULL，這是一個固定版本：

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

typedef struct lista_inteiros
{
    int valor;
    struct lista_inteiros *next;

}element_int;

void insere_inteiro(element_int **head, element_int **aux, int m);
void remove_inteiro(element_int **head, element_int **aux, int m);

int main()
{
    int i = 0;
    element_int *head, *aux;

    head = NULL;

    for(i = 0; i<6; i++)
    {
        insere_inteiro(&head, &aux, i);
    }

    aux = head;

    while(aux)
    {
        printf("%d\n", aux->valor);
        aux = aux->next;
    }

    aux = head;
    i = 4;

    remove_inteiro(&head, &aux, i);

    aux = head;
    while(aux)
    {
        printf("%d\n", aux->valor);
        aux = aux->next;
    }


    return 0;
}

void insere_inteiro(element_int **head, element_int **aux, int m)
{
    (*aux) = (element_int*)malloc(sizeof(element_int));
    if((*aux) == NULL)
    {
        printf("Error\n");
        exit(1);
    }

    (*aux)->valor = m;
    (*aux)->next = (*head);
    (*head) = (*aux);
}

void remove_inteiro(element_int **head, element_int **aux, int m)
{
    element_int *del;

    while((*aux) != NULL)
    {
        if((*head)->valor == m)
        {
            (*head) = (*head)->next;
            free(aux);
            (*aux) = (*head);
        }

/ *更改為在引用后檢查是否為空* /

        else if(((*aux)->next != NULL) && ((*aux)->next->valor == m))
        {
            del = (*aux)->next;
            (*aux)->next = del->next;
            free(del);
        }

        (*aux) = (*aux)->next;
    }
}