题目描述
将两个有序的链表合并成一个链表,使得合并后的链表仍然是有序的,并依次输出合并后的链表的各结点元素值,同时求出奇数位置上的结点元素之和。
链表采用带头结点的单链表存储,结点的定义如下:
```c
typedef int ElemType;
typedef struct Lnode
{
ElemType data;
struct Lnode *next;
} Lnode, *linklist;
```
输入格式
第一行包含两个整数 $n,m$,分别表示两个链表内结点的个数。
第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$,分别表示第一个链表内的各结点值。
第三行包含 $m$ 个整数 $b_1,b_2,\cdots,b_m$,分别表示第二个链表内的各结点值。
- $0 \le n,m \le 8,\ n+m \gt 0$
- $0 \le a_i,b_i \le 12$
- 给定的序列一定按升序排序