链表怎么排序

链表怎么排序

方式一：

只交换结点的数据域，不更改指针域

这样就可以采用各种排序方式了，冒泡、选择等，根据链表的特性进行一定的更改就可以

方式二：

将链表放到顺序表，对顺序表排序，将顺序表每个结点的数据域依次赋值给链表的每个结点的数据域

也是不用更改指针域

参考来源