c - 编写链表函数

Question

以下函数将列表中的第一个节点与第二个节点进行交换，并返回一个指向已编辑列表前面的指针。如果原始链表包含的节点少于两个，则不做任何更改，并返回指向链表前面的原始指针。

这个函数是一个教授写的，但是我很难理解他为什么设置
list->next = newFront->next.

我知道他创建了一个新指针来等于第二个节点的地址，并且新创建的指针的下一个将等于第一个节点的地址但是为什么有必要在中设置第二个节点的地址原始列表等于 newFront->next:list->next = newFront->next。这一步有必要吗？

完整代码如下:

struct node {
     int data;
     struct node *next;
};

struct node* swapFirstTwo(struct node* list) {
     if(list == NULL || list->next == NULL) return list;
     struct node* newFront = list->next;
     list->next = newFront->next;
     newFront->next = list;
     return newFront;
}

Answer 1

设置list->next = newFront-next确保列表中的第三个元素(如果有的话)以及所有后续元素与 list 正确链接。 , 成为第二个元素。

假设列表中最初有 3 个元素，element1 , element2和 element3 .您的列表如下所示:

element1 => element2 => element3

你设置newFront = list->next ，即 element2自 list = element1 ，这有效地移动了element2到开始。然后，防止element3 “脱落”，需要设置element1->next至 element2->next (现在与 newFront->next 相同)以获得以下内容:

element2 (i.e. newFront) => element3
element1 (i.e. list) => element3

这意味着现在将在列表中排在第二位的元素(element1 又名 list)正确地指向列表中的第三个元素。唯一剩下的就是实际制作 element1列表中的第二项，通过设置newFront->next来实现至 list ，实际上是 element1 .所以你现在有:

element2 (i.e. newFront) => element1 (i.e. list) => element3

注意无论element3指向的链接不受影响，因此即使列表中有四个或更多元素，这仍然可以正常工作。