第四周实践项目3--单链表应用（2）

问题与代码：

   

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

单链表算法库

main函数：

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

运行结果：

知识点总结：

          两个链表合并组成新的链表数据。

学习心得：

         注意最后要释放掉无用的链表数据 。