链表首元素与第三个元素交换异常求助：代码结果不符预期

看起来你这段代码的逻辑完全偏离了“交换第一个和第三个元素”的目标，反而做了一些复杂的链表反转/重排操作，导致结果出错。咱们一步步拆解问题，再给出正确的实现。

原代码的核心问题 #

1. 参数传递逻辑错误：函数参数是struct node *A，这是值传递——你在函数里修改A = curr只会改变函数内部的局部变量，不会影响外部的链表头指针，外部根本看不到头节点的变化。
2. 实现逻辑完全跑偏：你的代码进入循环后一直在做指针反转和跳跃式的指针修改，完全没有针对“第一个和第三个节点”做交换操作，自然得不到预期结果。
3. 边界条件判断不全：交换第一个和第三个元素要求链表至少有3个节点，但原代码只判断了链表长度为1或2的情况，没有明确处理长度不足3的场景（虽然逻辑上长度不足3时不会进入else，但明确判断会让代码更健壮）。

正确的实现思路 #

要交换链表的第一个和第三个节点，其实不需要复杂的循环，只需要几步清晰的指针调整：

• 先确认链表至少有3个节点（A != NULL && A->next != NULL && A->next->next != NULL），否则直接返回。
• 定义三个指针：first（第一个节点）、second（第二个节点）、third（第三个节点）。
• 调整指针关系：
  1. 让第一个节点指向第三个节点的后续节点（first->next = third->next）。
  2. 让第三个节点指向第二个节点（third->next = second）。
  3. 让第二个节点指向第一个节点（second->next = first）。
• 因为要修改链表头，所以需要用指针的指针作为参数（struct node **A），这样才能把新的头节点（原第三个节点）传递回外部。

修正后的代码 #

void swap_first_third(struct node **A) {
    // 检查链表是否至少有3个节点
    if(A == NULL || *A == NULL || (*A)->next == NULL || (*A)->next->next == NULL) {
        return;
    }
    
    struct node *first = *A;
    struct node *second = first->next;
    struct node *third = second->next;
    
    // 调整指针完成交换
    first->next = third->next;
    third->next = second;
    second->next = first;
    
    // 更新链表头为原第三个节点
    *A = third;
}

测试验证 #

对于你的测试链表15 -> 100 -> 5 -> 100 -> 30：

• 执行函数后，链表会变成5 -> 100 -> 15 -> 100 -> 30，这正是你预期的交换结果。

如果你坚持要用值传递的参数（不推荐，因为无法直接修改外部头指针），可以让函数返回新的头节点，代码如下：

struct node* swap_first_third(struct node *A) {
    if(A == NULL || A->next == NULL || A->next->next == NULL) {
        return A;
    }
    
    struct node *first = A;
    struct node *second = first->next;
    struct node *third = second->next;
    
    first->next = third->next;
    third->next = second;
    second->next = first;
    
    return third;
}

调用时需要这样用：head = swap_first_third(head);

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