这里我带来了链表的原地排序。
算法思想:纯粹利用了排序算法中的“插入排序”原理
代码如下:
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