第四周--项目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);      }  

运行结果：

知识点总结：

链表的合并。