两个有序链表的合并

（三）两个有序链表的合并
将两个有序的链表合并成一个链表，合并后的链表仍然是有序的，依次输出合并后的链表的元素值，并求出第奇数位置元素之和。链表采用带头结点的单链表存储，结点的定义如下：
typedef int ElemType;
typedef struct Lnode
?? ? ? ?{ ElemType ? ? ? data;
?? ? ? ? ?struct Lnode ?*next;
?? ? ? ? } Lnode, ?*linklist;
输入：
第一行为两个整数n和m，分表表示两个链表元素的个数，第二行n个整数，分别为第一个链表的元素序列，第三行为m个元素，分别为第二个链表的元素序列，且两个序列均是有序的。
输出：
将两个有序链表合并为一个有序链表，第一行依序输出两个有序链表元素的值，第二行输出奇数位置的元素之和
样本输入：
3 5
2 6 10 
3 6 9 12 18
样本输出：
2 3 6 6 9 10 12 18
29
程序代码：
#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW -1
#define OK 1
typedef struct node
{
int data;
struct node *next;
}node,*LinkList;

int listcreat(LinkList &L,int n)