c - 递归/链表

Question

我不知道我的插入函数有什么问题。

基本上在 main 函数中我要求用户输入一个整数，它应该递归地遍历列表并按顺序插入数字。如果您还需要什么，请告诉我。

当我打印出列表时，它只打印出 0 两次

In the main:
            **This is looped**
    printf("Enter the value you want to insert: ");
    scanf(" %d", &integer);
    current = insert(&head, integer);
    temp = current;

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


node* insert(node** head, int integer)
{
    node* temp = malloc(sizeof(node));
    node* temp1;
    node* new;

    if(*head == NULL)
    {
        temp->num = integer;
        temp->next = *head;
        *head = temp;
    }
    else if((*head)->num > integer)
    {
        temp = *head;
        temp1 = temp->next; //breaks the link
        temp->next = new;   //creates a new node
        new->num = integer;  //adds int
        new->next = temp1;   //links new node to previously broken node
        *head = temp;
    }

    else
        insert(&((*head)->next), integer);

    return(temp);
}

非常感谢!

Answer 1

if(*head == NULL)
{
    (*head)->next == temp;
    temp->num = integer;
    temp->next = *head;
    *head = temp;
}

这是错误的，会导致无效读取，因为 *head 为 NULL，因此 (*head)->next 无效。它将从 NULL + offset 读取。 offset 的位置取决于您的 node 数据类型的定义。