摘要：单链表直接插入排序 王道P50 void sort(LinkList &L){ LinkList *p,*pre,*q; p = L->next->next; // 先保存下L的第二个元素，因为下一步要将L变成只有一个元素的有序表。 L->next->next = NULL; // 将L变成只有一个 阅读全文