之前用js写了个归并排序非递归版,而这一次,c++封装链表的时候也遇到了一个归并排序的接口.邓老师实现了递归版本的归并排序,但是递归的调用函数栈的累积是很占内存空间的.于是乎,那试试在链表结构上实现以下归并排序吧.但是一旦开始,就遇到难题了,在链表下,我们无法按索引访问,所以,在迭代过程中,左右序列就无法很好的用o(1)时间就解决.先看看我实现的代码吧,初步测试没问题,如果有什么问题,希望大神指出,不知为何,用c++写东西总觉得哪里有问题,即使程序可以运行. template<typename…