第四周--项目3-单链表的应用2

问题描述及代码：

/*       
    烟台大学计算机与控制工程学院       
    文件名称：单链表应用(2).cpp       
    作    者：刘春彤 
    完成日期：2016年9月21日       
    版 本 号：v1.0           
    问题描述：2、已知L1和L2分别指向两个单链表的头结点，且已知其长度分
    别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，
    并分析这个算法的复杂度。 
    输入描述：若干数据 。     
    程序输出：链表合并后的数据。  
    */  

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



    void Link(LinkList*& l,LinkList *&m)  
    {  
        LinkList *p;  
        p=l;  
        while(p->next!=NULL)  
        {  
            p=p->next;  
        }  
        p->next=m->next;  
        free(m);  
    }  

运行结果：

知识点总结：

链表的合并。