哪位高手能编一下这道程序，建立两个单项链表，按交替的顺序轮流从这链表中取其成员归并成为一个新的链表，如其中一个链表的成员取完，另一个链表的多余成员依次接到新链表的尾部

Question

哪位高手能编一下这道程序，建立两个单项链表，按交替的顺序轮流从这链表中取其成员归并成为一个新的链表，如其中一个链表的成员取完，另一个链表的多余成员依次接到新链表的尾部，并把指向新链表的指针作为函数值返回。例如，若两个链表成员分别是{1,4,6,8,30,45}和{5,10,15}，则链接成的新链表是{1,5,4,10,6,15,8,30,45}。

Answer 1

#include
#include
struct LNode
{
int data;
struct LNode * next;
};
typedef struct LNode * linklist;
linklist create(int n)//创建链表
{
linklist head;
int a;
LNode *s ,*p;
s=(LNode *)malloc(sizeof(LNode));//动态申请内存
if(s==NULL)//申请失败就返回
{
printf("error!\n");
return 0;
}
head=s;
s->next=NULL;
while(n)
{
p=(LNode *)malloc(sizeof(LNode));
if(p==NULL){printf("error!\n");break;}
scanf("%d",&a);
p->data=a;
s->next=p;
p->next=NULL;
s=p;
n--;
}
return head;
}
linklist combine(linklist h1,linklist h2)//交叉合并两个链表
{
LNode *p, *s, *t, *q, *temp;
q=h1->next;
p=h2->next;
free(h2);//释放多余的结点
while(q && p)
{
temp=p;//保存h2的最后一个断点，为多余成员接入做准备
//将h2的每次元素分别插在h1的元素后面
s=q->next;
t=p->next;
p->next=q->next;
q->next=p;
q=s;
p=t;
}
while(p)
{ temp->next=p;
break;
}
return h1;
}
void main(void)
{
LNode * h1,*h2;
int n;
printf("输入第一个链表的元素个数n：");
scanf("%d",&n);
printf("输入第一个链表的数据：");
h1=create(n);
printf("输入第二个链表的元素个数n：");
scanf("%d",&n);
printf("输入第二个链表的数据：");
h2=create(n);
linklist h=combine(h1,h2);
h=h->next;
while(h)//输出
{ printf("%d ",h->data);
h=h->next;
}
}