单链表应用(2)

问题及代码:


      
    问题描述: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)  

你可能感兴趣的:(个人练习,c语言,单链表,代码)