用单链表实现大小排序

就是说，通讯录里想按照输入序号大小重新排列联系人，用单链表如何实现，可否有大哥给我说个思路

链表排序：可以分为三步：
　　（1）在原链表中找到最小的
　　（2）从原链表摘下最小的
　　（3）把摘下的插入到新链表
　　循环直到原链表为空
参考

c语言之单链表的创建及排序 - z572089387 - 博客园 今天对之前学习过的链表知识进行简单的总结顺便写点代码；创建一个链表有头插法跟尾插法两种，在下面代码中我们为结点分配的内存实在堆上分配的，因此需要我们手动释放，释放用free（）函数　下面代码贴出具体代 https://www.cnblogs.com/wenqiang/p/4783450.html