单链表的原地排序（最小空间时间复杂度）——司

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

>>阅读原文<<