摘要： 那么一般人见到这种题目，立马就会想到指针交换。是的，大家被指针交换的题目做多了，形成思维定势了。对于这道题，我们完全可以利用值交换来达到排序的目的。当然，怎么值交换？ 很多人得第一想法就是选择排序，这个木有问题，不过它的复杂度为O(n^2)；有木有更好一点的方法呢？归并，不错，归并确实能将复杂度降... 阅读全文

摘要： LinkListSelectSort2(LinkListL){LinkListp,q,small;inttemp;for(p=L->next;p->next!=NULL;p=p->next){small=p;for(q=p->next;q;q=q->next){if(q->datadata){sm... 阅读全文