第四周 项目三 【单链表应用2】

//问题及代码
/*Copyright(c)2016,烟台大学计算机学院
 *All right reserved.
 *文件名称：L1.cpp
 *作者：李潇
 *完成日期；2016年9月22日
 *版本号；v1.0
 *
 *问题描述：　　已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，
 请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。
提示：实现算法时，可以设计下面的函数：void Link(LinkList &L1, LinkList &L2)
 *输入描述：无
 *程序输出：增加后得数字排列
*/

 

// main.cpp 代码

#include <stdio.h>
#include <malloc.h>
#include"linklist.h"
int main()
{
    LinkList *A, *B;
    int i;
    ElemType a[]= {1,3,2,9};
    ElemType b[]= {0,4,7,6,5,8};
    InitList(A);
    for(i=3; i>=0; i--)
        ListInsert(A, 1, a[i]);
    InitList(B);
    for(i=5; i>=0; i--)
        ListInsert(B, 1, b[i]);
    Link(A, B);
    printf("A:");
    DispList(A);
    DestroyList(A);
    return 0;
}
//头文