单链表实验 求表长以及有序单链表的合并算法的实现

来源：百度知道 编辑：UC知道 时间：2024/06/16 20:53:07
[问题描述] 假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并计算表长。要求利用原来两个单链表的结点存放归并后的单链表。
[基本要求]用链式存储结构实现存储
要完整的程序代码

链表a和b,先从b的第一个元素开始和a中的元素比较，在合适的位置插入，链表的话插入元素是很方便的，更改两个指针就可以了。结果要求是递减的，可以先把他们合并成递增的，然后反转。