摘要：
链表是一种用于存储数据集合的数据结构。链表有以下属性： 相邻元素之间通过指针连接。 最后一个元素的后继指针为NULL。 在程序执行过程中，链表的长度可以增加或缩小。 链表的空间能按需分配（直到内存耗尽）。 没有内存空间的浪费（但链表中的指针需要一些额外的内存开销） 与链表对应的数组 整个数组所有的元 阅读全文
摘要：
递归和回溯 递归 任何调用自身的函数称为 递归 。递归的要点在于，递归函数调用自身去解决一个规模比原始问题要小一些的问题。 递归函数的格式 函数不在递归地情况称作基本情形（base case,也称基本情况）。 函数调用自身来执行子任务的情况就称作递归情形（recursive case）。 例： n! 阅读全文