摘要： 之前用js写了个归并排序非递归版，而这一次，c++封装链表的时候也遇到了一个归并排序的接口。邓老师实现了递归版本的归并排序，但是递归的调用函数栈的累积是很占内存空间的。于是乎，那试试在链表结构上实现以下归并排序吧。但是一旦开始，就遇到难题了，在链表下，我们无法按索引访问，所以，在迭代过程中，左右序列 阅读全文

摘要： 很早之前，为了应付数据结构考试。花了一星期多看了数据结构，当时觉得也没什么难的。 过了老久，总算是招报应了，做笔试题发现其实所有理解只是在表面，实际上我并不会实现，确实是这样，学术这东西真没捷径，还是要沉下心来才能有所见解。 看了清华慕课上邓老师的数据结构，决定自己跟着他的接口实现一下，于是也开始学 阅读全文