关于#List#的问题，如何解决？(语言-c语言)

Question

pta提示段错误，只过了一个测试点，麻烦大家帮我看看

我的答案：

void MoveLaToLb(LinkList *pa,int i,int len,LinkList *pb,int j)
{
    int a=1,b=1;
    int r,r1=1,r2=1;
    LinkList m=*pa;
    LinkList n=*pb;
    while(m)
    {
        m=m->next;
        a++;
    }
    if((i+len)>a)
    {
        r1=0;
    }
    while(n)
    {
        n=n->next;
        b++;
    }
    if(b<j)
    {
        r2=0;
    }
    {
        if(r1==0||r2==0)
        {
            r=0;
        }
        else r=1;
    }
    int k=1,s=1,c=1;
    LinkList p=*pa;
    LinkList q=*pb;
    LinkList p1=NULL;
    if(r!=0)
    {
        while(k<i-1)
        {
            p=p->next;
            k++;
        }
        p1=p->next;
        while(s<len)
        {
            p1=p1->next;
            s++;
        }
        p->next=p1->next;
        p1->next=NULL;
        while(c<j)
        {
            q=q->next;
        }
        p1->next=q->next;
        q->next=p->next;
    }
}

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

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

函数接口定义：

void MoveLaToLb(LinkList *pa,int i,int len,LinkList *pb,int j);

类型定义如下：

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");
}


/* 请在这里填写答案 */

Answer 1

供参考：

#include <stdio.h>
#include <stdlib.h>
#include <crtdbg.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);
int 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);
    return 0;
}

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 la = 0, lb = 0;
    LinkList La = (*pa), Lb = (*pb), tail = NULL, head = NULL, pt = NULL;
    if (!La || !Lb)  return;
    while (La) { la++; La = La->next; }
    while (Lb) { lb++; Lb = Lb->next; }
    if (i < 1 || i + len - 1 > la || j < 0 || j > lb || len < 1) return;
    La = (*pa); la = 0;
    while (La && la < i - 1) { //从表la中删除自第i个元素起共len个元素
        la++;
        pt = La;
        La = La->next;
    }
    la = 0;
    while (La && la < len) {
        la++;
        tail = La;
        La = La->next;
    }
    if (!pt) {
        head = (*pa);
        (*pa) = tail->next;
    }
    else {
        head = pt->next;
        pt->next = tail->next;
    }
    tail->next = NULL;

    Lb = (*pb); pt = NULL; lb = 0;//从表la中删除自第i个元素起共len个元素，
    while (Lb && lb < j) {        //并将它们插入表lb的第j个元素之后   
        lb++;
        pt = Lb;
        Lb = Lb->next;
    }
    if (!pt) {   // j == 0
        tail->next = (*pb);
        (*pb) = head;
    }
    else {
        tail->next = pt->next;
        pt->next = head;
    }
}
#if 0
    if ((i + len) > a)
    {
        r1 = 0;
    }
    while (n)
    {
        n = n->next;
        b++;
    }
    if (b < j)
    {
        r2 = 0;
    }
    {
        if (r1 == 0 || r2 == 0)
        {
            r = 0;
        }
        else r = 1;
    }

    int k = 1, s = 1, c = 1;
    LinkList p = *pa;
    LinkList q = *pb;
    LinkList p1 = NULL;
    if (r != 0)
    {
        while (k < i - 1)
        {
            p = p->next;
            k++;
        }
        p1 = p->next;
        while (s < len)
        {
            p1 = p1->next;
            s++;
        }
        p->next = p1->next;
        p1->next = NULL;
        while (c < j)
        {
            q = q->next;
        }
        p1->next = q->next;
        q->next = p->next;
    }
#endif