也是在笔试和面试的时候遇到的,当时也就光记得《数据结构》上非递归算法了,今天都写在这,对比着记记。
首先是递归算法,形参是两个链表第一个结点的指针。 然后是非递归的,严蔚敏《数据结构》有序链表合并算法的C++实现,其中pha,phb,phc都是指针的引用,注意这个是有头结点的哦。
这里给出完整的实现。MergeList为合并函数。其余部分也很简单,运行下就知道了。 Over,收工,睡觉!
也是在笔试和面试的时候遇到的,当时也就光记得《数据结构》上非递归算法了,今天都写在这,对比着记记。
首先是递归算法,形参是两个链表第一个结点的指针。 然后是非递归的,严蔚敏《数据结构》有序链表合并算法的C++实现,其中pha,phb,phc都是指针的引用,注意这个是有头结点的哦。
这里给出完整的实现。MergeList为合并函数。其余部分也很简单,运行下就知道了。 Over,收工,睡觉!