咨询C++链表两段代码中last初始化的差异及insert函数参数node* list的含义

先直接拆解你的问题，顺便指出代码里隐藏的关键bug——你的两段插入代码都没有真正把新节点链入链表，这是核心问题，得先说明白。

一、void insert(node* list){}中node* list的作用与含义 #

这个node* list是函数的指针参数，本质上是这么回事：

• 当你在main里调用insert(list)时，它会接收main中那个list指针的副本（C++默认是值传递，指针也不例外）。
• 它可以指向任意node类型的对象（也就是任意链表的某个节点），在当前调用场景下，它指向的是main函数里创建的那个链表的头节点。
• 划重点：因为是值传递，你在insert函数里修改list本身（比如list = n）不会影响main里的list指针，但你可以通过它修改指针指向的节点的成员（比如list->next = xxx）——不过你的代码里没做到这一步。

二、last = list与last = list->next的差异 #

结合你的代码场景：main里创建的list是一个头节点，且list->next = NULL，我们来逐段分析：

1. 第一个示例：last = list #

• 初始化后，last指向头节点（也就是list本身）。
• 进入while(last)循环：因为last不为NULL，执行last = last->next，此时last变成NULL，循环结束。
• 你创建了新节点n，并让last = n——但这里的last是insert函数里的局部变量，修改它完全不会影响原来的链表。头节点的next还是NULL，新节点等于白创建了，根本没被链进去。

2. 第二个示例：last = list->next #

• 初始化后，last直接是NULL（因为list->next在main里被设为NULL）。
• while(last)循环直接跳过，因为条件不满足。
• 同样，你让last = n还是在修改局部变量，新节点依然没链入链表。

本质差异与正确写法 #

这两种初始化的意图应该是寻找链表的尾节点，但你的遍历逻辑错了。正确的尾节点遍历应该是找到last->next == NULL的节点，然后把新节点挂到last->next上。比如修正后的insert函数可以这样写：

void insert(node* list){
    node* n = new node;
    cin >> n->data;
    n->next = NULL;

    // 正确遍历找到尾节点
    node* last = list;
    while(last->next != NULL) { // 停在尾节点（尾节点的next是NULL）
        last = last->next;
    }
    last->next = n; // 把新节点挂到尾节点后面，真正链入链表
}

如果用last = list->next初始化，那是从第二个节点开始找尾节点，适合头节点是哨兵节点（不存数据的哑节点）的场景，但你的main里的头节点并没有存数据，其实更适合用哨兵节点的写法，但不管怎样，核心是要修改尾节点的next，而不是修改局部变量last。

内容的提问来源于stack exchange，提问作者Demigod98