[已解决]有关链表插入的指针参数传递

风车呼呼呼

带头指针的单链表，结点插入函数传入（struct Node *head）与（struct Node **head）是否能等价操作？
函数内部关于head的部分已做对应修改

传入struct Node *head（链表始终无法增长）

void insertNode(struct Node *head, int value){
        struct Node *previous;
        struct Node *current;
        struct Node *new;

        current = head;
        previous = NULL;

        while(current != NULL && current->value < value){
                previous = current;
                current = current->next;
        }

        new = (struct Node *)malloc(sizeof(struct Node));
        if(new == NULL){
                printf("内存分配失败!\n");
                exit(1);
        }
        new->value = value;
        new->next = current;

        if(previous == NULL){
                head = new;
        }
        else{
                previous->next = new;
        }
}

传入struct Node **head（能正确插入）

void insertNode(struct Node **head, int value){
        struct Node *previous;
        struct Node *current;
        struct Node *new;

        current = *head;
        previous = NULL;

        while(current != NULL && current->value < value){
                previous = current;
                current = current->next;
        }

        new = (struct Node *)malloc(sizeof(struct Node));
        if(new == NULL){
                printf("内存分配失败!\n");
                exit(1);
        }
        new->value = value;
        new->next = current;

        if(previous == NULL){
                *head = new;
        }
        else{
                previous->next = new;
        }
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-4-28 20:56:13

        一般传指针是为了修改指针所指向内存变量的值，现在，你需要修改的是指针本身的值，那你是不是应该把指向这个指针的地址作为参数传入函数，这可不就是指向指针的指针？

跳转到最佳答案楼层

jackz007

        一般传指针是为了修改指针所指向内存变量的值，现在，你需要修改的是指针本身的值，那你是不是应该把指向这个指针的地址作为参数传入函数，这可不就是指向指针的指针？