单链表应用(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)  
    {  
        LinkList *p;  
        p=l;  
        while(p->next!=NULL)  
        {  
            p=p->next;  
        }  
        p->next=m->next;  
        free(m);  
    }  

---

运行结果

---

知识点总结：

链表的合并。

---

学习心得：

对于链表的合并需要知道第二个链表的头指针是不需要的，需要释放掉。