摘要： 链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序） 用到的链表结构如下所示： 一、直接交换结点 1、直接插入排序【时间复杂度：O(n^2)，空间复杂度：O(1)】 插入排序的基本思想：将待排序表看作是左、右两部分，其中左边为有序区，右边为无序区；整个排序过程就是将右边无序区中的记录依次按关键字大 阅读全文

摘要： https://www.cnblogs.com/fankongkong/p/7007869.html https://www.cnblogs.com/dancingrain/p/3405197.html 判断链表中是否有环 有关单链表中环的问题 阅读全文

摘要： 刚学过类模板时，很不理解，甚至觉得这简直没有用，在自己骗自己嘛！明明很方便的东西，偏偏要加个类模板来回折腾。可能因为我们刚开始写的程序很简单，有时候，可能程序复杂一点，对理解一些概念更有帮助。 今天在网上发现了一篇很好的文章，特此摘录。 - 模板的概念 模板是实现代码重用机制的一种工具，它可以实现类 阅读全文