c++ - 双指针有必要吗？

Question

void test(int *p2) {
    *p2 = 3;}

int main()
{

int* p1, x = 5;

p1 = &x;
test(p1); // p1 and p2 are pointing to the same address which is x's address
printf("%d", x); //prints 3    

这个例子有2个指针指向同一个地址，它们通过引用传递给函数。

现在看第二个例子

void test(int **p2) {
    **p2 = 3;
}
int main()
{

    int* p1, x = 5;

    p1 = &x;
    test(&p1); // p2 is pointing to p1 address
    printf("%d", x);

那么在这种情况下双指针是必要的吗？尤其是结构化链表？

typedef struct NOde {
    int data;
    struct NOde* next;
}node;
void test(node *head) {
    node* new_node = (node*)malloc(sizeof(node));
    new_node->data = 5;
    new_node->next = head; 
    head= new_node; 
}
int main()
{
    node* head=NULL;

    test(head);

如果与上面的概念相同，为什么在这个中，main 中的 header value 仍然NULL？

Answer 1

当您想要更改指针所指向的地址的内容时，指针 (*p) 就足够了。

当您想要更改指针指向的地址时，需要双星指针 (**p)。

在下面的代码中，特别检查第二个 printf 语句的结果。

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

void swapValues(int *p, int val) {
    *p = val;
}

void swapPointers(int **p, int *val) {
    *p = val;
}

int main() {
    int x, y;
    int *p1 = &x;
    int *p2 = &x;

    x = 3;
    y = 5;
    printf("x = %d y = %d p1 = %d p2 = %d\n", x, y, *p1, *p2);
    printf("p1 = %p p2 = %p\n", p1, p2);

    swapValues(p1, y);
    printf("x = %d y = %d p1 = %d p2 = %d\n", x, y, *p1, *p2);
    printf("p1 = %p p2 = %p\n", p1, p2);

    x = 3;
    y = 5;
    swapPointers(&p2, &y);
    printf("x = %d y = %d p1 = %d p2 = %d\n", x, y, *p1, *p2);
    printf("p1 = %p p2 = %p\n", p1, p2); // observe value of p2 here

    return 0;
}