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

风车呼呼呼

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

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

1. void insertNode(struct Node *head, int value){
   
2.         struct Node *previous;
   
3.         struct Node *current;
   
4.         struct Node *new;
   
5. 
   
6.         current = head;
   
7.         previous = NULL;
   
8. 
   
9.         while(current != NULL && current->value < value){
   
10.                 previous = current;
    
11.                 current = current->next;
    
12.         }
    
13. 
    
14.         new = (struct Node *)malloc(sizeof(struct Node));
    
15.         if(new == NULL){
    
16.                 printf("内存分配失败!\n");
    
17.                 exit(1);
    
18.         }
    
19.         new->value = value;
    
20.         new->next = current;
    
21. 
    
22.         if(previous == NULL){
    
23.                 head = new;
    
24.         }
    
25.         else{
    
26.                 previous->next = new;
    
27.         }
    
28. }

复制代码

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

1. void insertNode(struct Node **head, int value){
   
2.         struct Node *previous;
   
3.         struct Node *current;
   
4.         struct Node *new;
   
5. 
   
6.         current = *head;
   
7.         previous = NULL;
   
8. 
   
9.         while(current != NULL && current->value < value){
   
10.                 previous = current;
    
11.                 current = current->next;
    
12.         }
    
13. 
    
14.         new = (struct Node *)malloc(sizeof(struct Node));
    
15.         if(new == NULL){
    
16.                 printf("内存分配失败!\n");
    
17.                 exit(1);
    
18.         }
    
19.         new->value = value;
    
20.         new->next = current;
    
21. 
    
22.         if(previous == NULL){
    
23.                 *head = new;
    
24.         }
    
25.         else{
    
26.                 previous->next = new;
    
27.         }
    
28. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2022-4-28 20:56:13

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

跳转到最佳答案楼层

jackz007

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