有两个测试点一直过不了，哪里有问题，改了好久都不对
题目：从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置
函数接口定义：
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 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)
{
int m;
int a = 0, b = 0; //a,b分别为两个链表的长度
LinkList p = *pa;
LinkList q = *pb;
LinkList s;
while(p) //计算LA链表长度
{
a++;
p = p->next;
}
while(q) //计算LB链表长度
{
b++;
q = q->next;
}
if(i <= a && (i + len - 1) <= a && j <= b) //合法条件
{
for(m = 0, p = *pa; m < i - 2; m++) //找到第i个结点的前驱结点
{
p = p->next;
}
for(m = 0, q = p; m < len; m++) //找到长度len的最后一个节点
{
q = q->next;
}
if(j == 0)
{
LinkList t = q->next;
LinkList h = *pb;
LinkList v = p->next;
q->next = h;
p->next = t;
*pb = v;
}
else
{
for(m = 0, s = *pb; m < j - 1; m++) //找到第j个结点
{
s = s->next;
}
LinkList n = p->next;
LinkList l = q->next;
q->next = s->next;
s->next = n;
p->next = l;
}
}
}
修改如下，见注释，供参考：
#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");
}
/* 请在这里填写答案 */
void MoveLaToLb(LinkList *pa,int i,int len,LinkList *pb,int j)
{
int m;
int a = 0, b = 0; //a,b分别为两个链表的长度
LinkList p = *pa;
LinkList q = *pb;
LinkList s;
while(p) //计算LA链表长度
{
a++;
p = p->next;
}
while(q) //计算LB链表长度
{
b++;
q = q->next;
}
//if(i <= a && (i + len - 1) <= a && j <= b) //合法条件 修改
if (i < 1 || i + len - 1 > a || len < 1 || j < 0 || j > b)
return;
else
{
for(m = 0, p = *pa, s = NULL; m < i - 1; m++)//找到第i个结点的前驱结点
{//for(m = 0, p = *pa; m < i - 2; m++)
s = p;
p = p->next;
}
for(m = 0, q = p; m < len - 1; m++)//找到长度len的最后一个节点
//for(m = 0, q = p; m < len; m++)
q = q->next;
if (s == NULL){ //完成链表LA删除连续n个元素，将删除的连续元素组成新链：
s = (*pa); //链头为：s ，链尾为：q->next
(*pa) = q->next;
}
else{
p = s->next;
s->next = q->next;
s = p;
}
if(j == 0) //连续n个元素链：链头为：s ，链表尾为：q->next，插入单链表LB的指定位置
{
q->next = (*pb);
(*pb) = s;
}
else
{
for(m = 0, p = *pb; m < j - 1; m++)//找到第j个结点
p = p->next;
q->next = p->next;
p->next = s;
}
}
}
应该是j==0下面的代码写错了，*pb解引用了。