输入两个单链表,使其交叉合并形成一个单链表。
如:1 3 5 7 9
2 4 6 8 0
合并后:1 2 3 4 5 6 7 8 9 0
如果一个单链表比另一个长,则将多余部分加到后面。
具体代码如下:
#include<stdio.h>
//定义链表
typedef struct node
{
int data;
struct node *next;
}Node,*NodeP;
//链表输入数据
NodeP create1()
{
NodeP head=NULL,p,q;
char c;
int x;
while(1)
{
scanf("%d",&x);
p = new Node;
p->data = x