为什么只传了指针就改变了链表？

Max472

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct node {
   
5.         int data;
   
6.         struct node* next;
   
7. } LNode;
   
8. 
   
9. void split(LNode* A, LNode* &B)
   
10. {
    
11.         LNode* p, * q, * r;
    
12.         B = (LNode*)malloc(sizeof(LNode));
    
13. 
    
14.         B->next = NULL;
    
15.         r = B;
    
16.         p = A;
    
17. 
    
18.         while (p->next != NULL )
    
19.         {
    
20.                 if (p->next->data % 2 == 0)
    
21.                 {
    
22.                         q = p->next;
    
23.                         p->next = q->next;
    
24.                         q->next = NULL;
    
25.                         r->next = q;
    
26.                         r = q;
    
27.                 }
    
28.                 else
    
29.                         p = p->next;
    
30. 
    
31.         }
    
32. }
    
33. 
    
34. 
    
35. void create(LNode** head)
    
36. {
    
37.         *head = (LNode*)malloc(sizeof(LNode));
    
38.         (*head)->next = NULL;
    
39.         LNode* temp = NULL, * r = *head;
    
40. 
    
41.         int n;
    
42.         scanf("%d", &n);
    
43. 
    
44.         for (int i = 0; i < n; i++)
    
45.         {
    
46.                 temp = (LNode*)malloc(sizeof(LNode));
    
47. 
    
48.                 temp->next = NULL;
    
49. 
    
50.                 scanf("%d", &temp->data);
    
51. 
    
52.                 temp->next = r->next;
    
53.                 r->next = temp;
    
54.                 r = temp;
    
55.         }
    
56. 
    
57. }
    
58. 
    
59. int main()
    
60. {
    
61.         LNode* A, * B;
    
62.         /*A = (LNode*)malloc(sizeof(LNode));
    
63.         B = (LNode*)malloc(sizeof(LNode));*/
    
64. 
    
65.         create(&A);
    
66. 
    
67.         split(A, B);
    
68. 
    
69.         while (A->next != NULL)
    
70.         {
    
71.                 printf("%d ", A->next->data);
    
72.                 A = A->next;
    
73.         }
    
74. 
    
75.         putchar('\n');
    
76. 
    
77.         while (B->next != NULL)
    
78.         {
    
79.                 printf("%d ", B->next->data);
    
80.                 B = B->next;
    
81.         }
    
82. 
    
83.         return 0;
    
84. }

复制代码

这个 split()  函数为什么只传了

1. LNode *A, *B;
   
2. split(A, B);  // void split(LNode *A, LNode *&B)

复制代码

为什么这样就把A链表的指向给改了？改变链表的指向不应该是传入指针的地址吗？

jhq999

A只不过改变了next，它的表头没有改变，LNode *&B是指针B的引用，实参值随着形参变化而变化

Max472

jhq999 发表于 2021-9-16 18:06
A只不过改变了next，它的表头没有改变，LNode *&B是指针B的引用，实参值随着形参变化而变化

哦，只是用了A指向的空间，而不是改变的A