Alphasxd的博客

单链表直接插入排序 王道P50 void sort(LinkList * &L){ LinkList *p,*pre,*q; p = L->next->next; // 先保存下L的第二个元素，因为下一步要将L变成只有一个元素的有序表。 L->next->next = NULL; // 将L变成只有一个元素的有序表 // 从L的第二个元素开始遍历整个L直至表尾 while(p != NULL){ q = p->next; pre = L;