单链表原地排序(最小空间时间复杂度)
这里我们用插入排序的思想进行单链表的排序
代码如下:
void List_sort(link &head){
link q, p, s;
q = head;
p = head->next->next;//从第二个结点开始遍历
head->next->next = NULL;
void List_sort(link &head){
link q, p, s;
q = head;
p = head->next->next;//从第二个结点开始遍历
head->next->next = NULL;