c - 链表冒泡排序

Question

我想知道如何在单链表上实现冒泡排序。例如，假设我们有包含以下节点的列表:

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

我相信有两种方法可以实现:

1)to directly exchange `values` in memory
2)to change `nexts`, to point to a different nodes

哪种方式更有效，有人可以给我一些如何做的例子吗？我知道与其他排序算法相比，使用冒泡排序不是很有效。

Answer 1

您的值非常小，所以我希望交换它们比更改指针结构更有效。与往常一样，您必须测量用例中的实际性能才能确定。