为什么这个交换不必更改以前的链接但仍然可以运行

Question

下面的代码是从 geekforgeeks 复制的。我对交换感到好奇 它没有改变前一个节点的下一个节点。 为什么排序后还能打印出正确答案呢？ 如果它改变了前一个节点的下一个链接，那么在哪里？

感谢您的回答。

struct Node* swap(struct Node* ptr1, struct Node* ptr2)
{
    struct Node* tmp = ptr2->next;
    ptr2->next = ptr1;
    ptr1->next = tmp;
    return ptr2;
}

int bubbleSort(struct Node** head, int count)
{
    struct Node** h;
    int i, j, swapped;
  
    for (i = 0; i <= count; i++) {
  
        h = head;
        swapped = 0;
  
        for (j = 0; j < count - i - 1; j++) {
  
            struct Node* p1 = *h;
            struct Node* p2 = p1->next;
  
            if (p1->data > p2->data) {
  
                /* update the link after swapping */
                *h = swap(p1, p2);
                swapped = 1;
            }
  
            h = &(*h)->next;
        }
  
        /* break if the loop ended without any swap */
        if (swapped == 0)
            break;
    }
}

Answer 1

它没有改变前一个节点的下一个节点。

它因赋值而改变

*h = swap(p1, p2);

双指针h指向前一个节点的数据成员next或通过指向它的指针间接通过引用传递给函数的指针头执行此语句

h = &(*h)->next;

后，

*h = swap(p1, p2);

前一个节点的数据成员 next 获取指针 p2 的值。指针p2指向的节点的数据成员next获取指针p1的值和数据成员next<指针p1指向的节点的/code>获取指针p2指向的节点的数据成员next的初始存储值代码>.