大家好，今天小编关注到一个比较有意思的话题，就是关于c语言单链表的排序的问题，于是小编就整理了3个相关介绍c语言单链表的排序的解答，让我们一起看看吧。
对于一个大一计科新生，有什么代码行数在500~1000的程序（C语言）可以试着写来练手？
当然有写个成绩管理系统，写个万年历，写个贪食蛇，推箱子，这些小项目都不用多少代码，而且能提高编程能力，如果不会做，可以上网搜源码，适当看一看，然后模仿去写，多看看别人写的以后自己遇到就会知道怎么做了
从C语言基础跳到数据结构，觉得很难懂，应该怎么继续学习？
谢邀。
《大话数据结构》，这本书值得所有入门的人看。我自己当时在课堂上没怎么听，后面自己学习时也总感到一些抽象和困难。后来看到有很多人推荐这本书，买来一看确实是一本好书。不同于死板的教科书，《大话数据结构》行文语句较为幽默，也比较易懂。里面的代码示例比较多，而且是用C语言写的，更为符合学习C语言的要求。当然了，数据结构最主要的是各种结构思想。看完简单的数据结构就可以学习各种算法了，首推当然是《算法导论》，但是这本书比较难啃，加油咯
首先你可以应该找一本易懂的数据结构书籍，然后先把链表和顺序表这些东西一遍，例如单链表创建，单链表排序，双向链表创建之类的做到可以手写的程度，可以到mooc上找一些名校课程看看，比如清华大学邓俊辉教授的课程，然后再慢慢往后面比较难的东西学习，从简单到难，最重要的是你得明白数据结构到底有啥用？举个例子，散列表，为何有这个呢？因为现在检索都是以亿为单位，也就是按平常的从头到尾检索，非常耗时，但散列表这种数据结构可以把检索的复杂度变为O(1)
拓扑序列唯一吗？
比较模板的topological-sort题，关键在于每个元素都严格存在唯一的大小关系，而一般的拓扑排序只给出一个可能解，这就需要每趟排序的过程中监视它是不是总坚持一条唯一的路径。
算法导论里面的拓扑排序运用的是DFS the D***，记录每个顶点的进入时间和离开时间，根据其先后插入单链表的做法。而我认为一种方法是更直观的，就是维护一个入度为0的顶点集合（我用的队列其实没差），每次对其中一个加入结果序列——同时删除它的所有出边——更新其他点的入度的做法，在判断拓扑排序结果唯一性时这种方法也表现出了一个优势，每次访问0入度***时查看大小，当元素多于1的时候可行的选择就出现了分歧——即可判定此D***的拓扑排序不唯一。
到此，以上就是小编对于c语言单链表的排序的问题就介绍到这了，希望介绍关于c语言单链表的排序的3点解答对大家有用。
