单链表按data递增排序

单链表按data递增排序可以通过不断地比较和交换节点来实现。具体步骤如下：

首先，创建一个临时节点temp，将其指向链表的头节点。
然后，使用两个指针pre和cur分别指向temp（即头节点）和temp的下一个节点。
接下来，使用一个外层循环来控制迭代的次数，循环次数为链表的长度减1。
在每次迭代中，使用一个内层循环来遍历链表并比较相邻节点的data大小，并根据需要交换它们的位置。
如果cur节点的data大于pre节点的data，说明它们已经按递增顺序排列，无需进行交换，将pre和cur分别向后移动一个节点。
如果cur节点的data小于pre节点的data，说明它们需要交换位置。首先保存cur节点的next指针，然后将cur节点的next指向pre节点，将pre节点的next指向cur节点的next，最后将cur节点插入到pre节点的后面。
内层循环结束后，pre节点向后移动一个节点，cur节点移到pre节点的后一个节点。
外层循环结束后，temp节点的next指针指向的节点即为排序后的链表的头节点。
最后，返回排序后的链表。

这种排序算法的时间复杂度为O(n^2)，其中n为链表的长度。这是因为每个节点需要与其余的节点进行比较和交换位置，会进行多次循环。而空间复杂度为O(1)，因为只使用了有限的额外空间来存储临时节点和指针。