c - C中的简单链接列表

下面是一个C代码，它创建了一个包含三个节点的简单链表。之后，一个名为printList的函数遍历创建的列表并打印每个节点的数据。

    // A simple C program for traversal of a linked list
    #include<stdio.h>
    #include<stdlib.h>

    struct node
    {
        int data;
        struct node *next;
    };

    // This function prints contents of linked list starting from
    // the given node
    void printList(struct node *n)
    {
        while (n != NULL)
        {
            printf(" %d ", n->data);
            n = n->next;
        }
    }

int main()
{
    struct node* head = NULL;
    struct node* second = NULL;
    struct node* third = NULL;

// allocate 3 nodes in the heap
    head = (struct node*)malloc(sizeof(struct node));
    second = (struct node*)malloc(sizeof(struct node));
    third = (struct node*)malloc(sizeof(struct node));

    head->data = 1; //assign data in first node
    head->next = second; // Link first node with second

    second->data = 2; //assign data to second node
    second->next = third;

    third->data = 3; //assign data to third node
    third->next = NULL;

    printList(head);
    printList(head); //question

    return 0;
}

资源：http://quiz.geeksforgeeks.org/linked-list-set-1-introduction/
我的问题是，由于函数printList的输入参数是node类型的指针，所以指针的值似乎在函数调用之后发生了更改。换言之，在调用printList(head)之后，指针head现在必须指向一个NULL值是合理的，因此对printList的第二次调用应该打印一些不相关的值。但是，显然我错了，因为这个程序的输出是1231233。
你能解释一下吗？

最佳答案

C按值传递参数。这意味着传递给函数的变量值被复制到函数本地的新变量中。无论您在函数内部对局部变量进行了多少更改，它都不会更改传递给函数的变量的值。
换句话说：n函数内部与head中的main不同。局部变量n刚刚初始化为与head相同的值

关于c - C中的简单链接列表，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/43235810/