pta从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置

设指针la和lb分别指向两个无头结点单链表中的首元结点，试编写算法，从表la中删除自第i个元素起共len个元素，并将它们插入表lb的第j个元素之后。

函数接口定义：
void MoveLaToLb(LinkList *pa,int i,int len,LinkList *pb,int j);
其中 pa 和 pb 分别为两个单链表的头指针la和lb的指针。 i, j, len的意义与题目描述部分相同。注意：对参数的合法性进行必要的判断，以下几种情况认为参数不合法，不进行移动。 （1）当la表中不存在第i个元素，或者自第i个元素起后面不足 len个元素。 （2）当lb表中不存在第j个元素。（特别注意：当j值为0时，为合法参数，则在lb表第1个元素之前进行插入）

类型定义如下：

typedef int DataType;
typedef struct node 
{
    DataType data;
    struct node *next;
}LNode,*LinkList;
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
typedef struct node 
{
    DataType data;
    struct node *next;
}LNode,*LinkList;

LinkList CreatLinkList();  //创建无头结点单链表,并返回头指针。
void PrintLinkList(LinkList H);//依次输出无头结点单链表H中各个元素结点，若为空表则输出NONE。
void MoveLaToLb(LinkList *pa,int i,int len,LinkList *pb,int j);
main()
{
    LinkList la,lb;
    int i,j,len;
    la = CreatLinkList();
    lb = CreatLinkList();
    scanf("%d %d %d",&i,&j,&len);
    MoveLaToLb(&la,i,len,&lb,j);
    PrintLinkList(la);
    PrintLinkList(lb);
}

LinkList CreatLinkList()
{
    int n,i;
    LNode *nw,*rear=NULL,*head=NULL;
    scanf("%d",&n);//接收结点总数
    for(i=0;i<n;i++)
    {
        nw=(LNode*)malloc(sizeof(LNode));
        scanf("%d",&nw->data);
        if(rear==NULL)
            rear=head=nw;
        else
        {
            rear->next=nw;
            rear=nw;
        }
    }
    if(rear)
        rear->next=NULL;
    return head;
}

void PrintLinkList(LinkList H)
{
    LNode *p;
    if(!H)
    {    
        printf("NONE\n");
        return;
    }
    for(p=H;p;p=p->next)
        printf("%d ",p->data);
    printf("\n");
}
/* 请在这里填写答案 */

输入样例1：
7
1 2 3 4 5 6 7
6
11 22 33 44 55 66
3 4 2
结尾无空行
输出样例1：
1 2 5 6 7 
11 22 33 44 3 4 55 66 
结尾无空行

输入样例2：
7
1 2 3 4 5 6 7
6
11 22 33 44 55 66
1 0 4
结尾无空行
输出样例2：
5 6 7 
1 2 3 4 11 22 33 44 55 66 
结尾无空行

输入样例3：
7
1 2 3 4 5 6 7
6
11 22 33 44 55 66
6 2 4
结尾无空行
输出样例3：
1 2 3 4 5 6 7 
11 22 33 44 55 66 
结尾无空行

输入样例4：
3
1 2 3
4
11 22 33 44
1 4 3
结尾无空行
输出样例4：
NONE
11 22 33 44 1 2 3 
结尾无空行

void MoveLaToLb(LinkList *pa,int i,int len,LinkList *pb,int j){
	LinkList p, q, l, m = NULL, n = NULL;
	int length = 1;
	for(m = *pa; m; m = m->next){
		length++;
	}
	if(i + len > length){
		return;
	}
	m = NULL;
	int tmp = 0;
	for(p=*pa;p;p=p->next){
	
		tmp++;
		if(tmp == i - 1){
			m = p;
		}
		if(tmp == i)
			break;
//     	printf("date:%d \n",p->data);
	}
	if(m != NULL)
	{
		n = m;
		for(tmp = 0; tmp < len + 1; tmp++){
			n = n->next;
		}
		m->next = n;
	}else{
		m = *pa;
		n = m;
		for(tmp = 0; tmp < len; tmp++){
			n = n->next;
		}
		*pa = n;
	}
	
//	printf("date:%d \n",p->data);
	int new = 0;
	l = p;
    for(q=*pb;q;q=q->next){
    	
		new++;
    	if(new == j || j == 0){
    		break;
    	}    	
    }

	for(tmp = 0; tmp < len - 1; tmp++){
		p = p->next;
	}
	if(j != 0){   
	p->next = q->next;
	q->next = l;
	}else{
		p->next = q;
		*pb = l;
	}
	
} 

6-7 两个单链表元素交叉合并 (15 分)
设带头结点的线性单链表A={a1,a2,…,am}，B={b1,b2,…,bn} 。试编写算法按下列规则合并A、B为线性单链表C，使得

 C={a1,b1,a2,b2,...am,bm,...,bn} ，  m<=n
 或者
 C={b1,a1,b2,a2,...,bn,an,...,am} ,   m>n

函数接口定义：
LinkList CombineList(LinkList La,LinkList Lb);
其中 La 和 Lb 都是用户传入的参数，分别为待合并单链表的头指针。函数须返回合并后的单链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
typedef struct node 
{
    DataType data;
    struct node *next;
}LNode,*LinkList;

LinkList CreatLinkList();  //创建带头结点单链表,并返回头指针。
void PrintLinkList(LinkList H);//依次输出单链表H中各个元素结点，若为空表则输出NONE。
LinkList CombineList(LinkList La,LinkList Lb);
main()
{
    LinkList la,lb;
    la = CreatLinkList();
    lb = CreatLinkList();
    la=CombineList(la,lb);
    PrintLinkList(la);
}

LinkList CreatLinkList()
{
    int n,i;
    LNode *nw,*rear=NULL,*head=NULL;
    head=(LNode*)malloc(sizeof(LNode));
    rear=head;
    scanf("%d",&n);//接收结点总数
    for(i=0;i<n;i++)
    {
        nw=(LNode*)malloc(sizeof(LNode));
        scanf("%d",&nw->data);
        rear->next=nw;
        rear=nw;
    }
    rear->next=NULL;
    return head;
}

void PrintLinkList(LinkList H)
{
    LNode *p;
    if(!(H->next))
    {    
        printf("NONE\n");
        return;
    }
    for(p=H->next;p;p=p->next)
        printf("%d ",p->data);
    printf("\n");
}

输入样例：
在这里给出一组输入。例如：

4
1 2 3 4
6
11 22 33 44 55 66
结尾无空行
输出样例：
在这里给出相应的输出。例如：

1 11 2 22 3 33 4 44 55 66 
结尾无空行

LinkList CombineList(LinkList La,LinkList Lb){
	if(!La || !Lb){
		return La;
	}
	int len1, len2;
	len1 = len2 = 0;
	LinkList m = La->next;
	while(m){
		len1++;
		m = m->next;
	}
	
	m = Lb->next;
	while(m){
		len2++;
		m = m->next;
	}
	LinkList p, q;
	if(len1 <= len2){	
		p = La->next; q = Lb->next;
	}else{
		p = Lb->next; q = La->next;
	}
	LinkList Lc = (LinkList)malloc(sizeof(LNode));
	m = Lc;
	Lc->next = NULL;
	while(p != NULL || q != NULL){
		if(p){			
			LinkList tmp = p;
			p = p->next;
			
			m->next = tmp;
			tmp->next = NULL;
			m = tmp;
		}
		if(q){
			LinkList tmp = q;
			q = q->next;
			
			m->next = tmp; 
			tmp->next = NULL;
			m = tmp;
		}
		
	}
// 	PrintLinkList(Lc);
	
	return Lc;
}