C/C++链表学习疑问：两段代码逻辑详解请求

关于第一段代码的head->next = current逻辑 #

链表的核心是靠节点的next指针串联，head是链表的入口指针，只要head的指向不变，链表的起始就不会丢失。

你提到的head->next = current，逻辑是把新创建的current节点设为head的直接后继。如果current->next始终为NULL，这段代码的行为分两种情况：

• 第一次添加节点：此时head为NULL，会先把head指向current，链表结构为head -> current -> NULL。
• 后续添加节点：直接修改head->next指向新的current，这会导致之前的后继节点丢失（没有指针再指向它，内存相当于泄露），此时链表永远只有head和最新的current两个节点。但head本身的指向从未被修改，所以它会一直保持指向链表的第一个节点。

如果你的目标是构建多节点链表，这段代码是有问题的——正确的尾插应该找到链表最后一个节点，把它的next指向current；正确的头插应该把current->next指向原head，再让head指向current。

关于第二段代码的几个核心疑问 #

假设第二段代码是标准的尾插法构建链表，逐个解释你的疑问：

1. 为什么current = head后用current->next = malloc(...)而非current = malloc(...) #

current = head是让current从链表第一个节点开始遍历，最终停在链表的最后一个节点（通过while(current->next != NULL)循环实现）。此时我们要在最后节点后添加新节点：

• 如果用current = malloc(...)，只是让current自己指向新内存，但原最后节点的next还是NULL，新节点根本没被链接到链表上，相当于白创建，链表结构完全没变。
• 而current->next = malloc(...)是把新节点的地址赋值给最后节点的next指针，这样新节点就正式挂到链表末尾，成为新的最后一个节点。

2. 未直接分配内存却能使用current->data的原因 #

current的指向从head开始，而head指向的节点是早就分配过内存的（第一次添加节点时，head本身就是用malloc分配的）。后续遍历的每一步，current都指向链表中已存在的、有效分配过内存的节点，所以它的data成员可以正常访问——你看到的“未直接分配”是指当前步骤没给current分配，但current指向的是之前已分配好的节点。

3. current = current->next的作用 #

这个操作的核心是让current指针在链表中移动：

• 遍历阶段：在while循环里，每次执行这行代码，current就从当前节点跳到下一个节点，直到找到最后一个节点（此时current->next为NULL）。
• 添加新节点后：执行这行代码，current会跳到刚创建的新节点上，这样就能直接给新节点的data赋值，设置它的next为NULL，完成新节点的初始化。

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