链表deletenode函数中struct指针相关疑问咨询

1. 参数struct Node **head_ref的含义 #

这是指向指针的指针，核心作用是传递链表头指针的地址。

C语言是值传递：如果直接传struct Node *head（普通指针），函数里拿到的只是头指针的副本——修改这个副本不会影响外部的原头指针。但删除节点时，若要删除的是头节点，必须修改原头指针让它指向新的头节点，这时候就需要传指针的指针：通过*head_ref解引用，就能直接操作外部的原头指针变量，修改它的值。

2. 语句struct Node *temp = *head_ref, *prev;的执行逻辑 #

这一行完成两个操作：

• 定义指针变量temp，并将其初始化为*head_ref——也就是让temp指向当前链表的头节点（*head_ref是对传入的头指针地址的解引用，得到的就是头指针本身，即头节点的地址）。
• 定义指针变量prev，但不做初始化，它后续会用来记录遍历链表时当前节点的前一个节点。

关于*head_ref、prev、temp的关联与后续操作解释 #

• *head_ref：是对传入的头指针地址的解引用，等价于外部的原头指针变量。比如外部定义了struct Node *head，那*head_ref就等于head，修改它就是直接修改外部的head。
• temp：临时遍历指针，用来逐个检查链表节点、定位要删除的目标；也会暂存要删除的节点，方便后续释放内存。
• prev：前驱指针，遍历过程中始终跟在temp的前一个位置，当找到要删除的节点时，通过它把链表的前后节点重新连接。

针对你提到的后续操作：

• *head_ref = temp -> next;：这是处理删除头节点的场景。此时temp指向头节点，temp->next是头节点的下一个节点，把*head_ref（即外部原头指针）改成这个地址，就让链表头指针指向了新的头节点，原头节点被从链表中剥离。
• prev = temp;：这是链表遍历的常规操作——在temp往后移动（比如temp = temp->next）之前，先把prev更新为当前的temp，确保prev始终是temp的前一个节点，方便后续找到目标节点后调整指针。

你可能遗漏的知识点 #

• C语言值传递与指针参数的本质：普通指针作为参数传递时，函数拿到的是副本，无法修改外部原指针；只有传递指针的指针，才能在函数内部修改外部的指针变量。
• 单链表节点删除的分支逻辑：删除头节点和删除中间/尾节点的处理不同——头节点需要修改原头指针，中间节点需要通过前驱指针跳过目标节点。
• 指针的解引用与指向关系：需明确*（解引用）和->（访问结构体成员）的用法，以及不同指针变量的指向关系如何影响链表结构。

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