线性表--算法设计题2.15

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。

 C code：

 #include<stdio.h>

#include<stdlib.h>
#define LIST_INIT_SIZE 10
#define LIST_INCREMENT 2
#define ERROR 0
#define OK 1
#define OVERFLOW -1
#define TRUE 1
typedef int Status;

struct LNode
{
     int data;
     LNode *next;
};
typedef LNode *LinkList;

void InitList(LinkList &L)
{
     L=(LinkList)malloc(sizeof(LNode));
     if(!L)
       exit(OVERFLOW);
     L->next=NULL;
}

void CreateList(LinkList &L,int n)
{
     int i;
     LinkList p,q;
     L=(LinkList)malloc(sizeof(LNode));
     L->next=NULL;
     q=L;
     printf("Please input %d numbers:\n",n);
     for(i=1; i<=n; i++)
     {
          p=(LinkList)malloc(sizeof(LNode));
          scanf("%d",&p->data);
          q->next=p;
          q=q->next;
        }
        p->next=NULL;
}

void PrintList(LinkList L)
{
     LinkList p;
     p=L->next;
     while(p)
     {
          printf("%d ",p->data);
          p=p->next;
        }
        printf("\n");
    
}

LinkList connect(LinkList La,LinkList Lb)
{
     LinkList Lc,p,q;
     Lc=(LinkList)malloc(sizeof(LNode));
     p=La->next;
     Lc->next=p;
     q=Lb->next;
     while(p->next)
     {
          p=p->next;
        }
        p->next=q;
        free(La);
        free(Lb);
        return Lc;
}

int main()
{
     LinkList La,Lb,Lc;
     CreateList(La,8);
     CreateList(Lb,4);
     printf("LinkList La: ");
     PrintList(La);
     printf("\n");
     printf("LinkList Lb: ");
     PrintList(Lb);
     printf("\n");
     Lc=connect(La,Lb);
     printf("LinkList Lc: ");
     PrintList(Lc);
     return 0;
    
}