单链表直接插入排序
单链表直接插入排序 王道P50void 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;
原创
2020-12-19 14:21:37 ·
696 阅读 ·
1 评论