数据结构--链表--单链表归并排序mergesort

思路: 1.将链表的中点找到,对其切分成2条 2.继续步骤1,切成4条,8条。。。,直至每段链表只有1个元素 3.归并操作,对两两链表进行合并排序,并返回回并后的链表的头结点,依次向上递归回去 C++代码实现 链表头文件链接:https://github.com/hitskyer/course/tree/master/dataAlgorithm/chenmingming/linkedList/ho
相关文章
相关标签/搜索