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

来源：互联网发布：java b2b2c 开源编辑：程序博客网时间：2024/04/24 12:21

问题及代码：

/* * Copyright(c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： sss.cpp* 作    者：于苏显* 完成日期：2016年9月26日 * 版 本 号：v1.0 * * 问题描述:  已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。  * 输入描述：L1,L2 * 程序输出：链接后的链表L1 */

#include "LinkList.h"void link(LinkList *&l,LinkList *&s){    LinkList *p=l;    while(p->next)        p=p->next;    p->next=s->next;    free(s);}int main(){    LinkList *L,*s;    ElemType a[8]= {1,9,9,7,0,7,2,7};    ElemType b[8]= {1,9,8,8,0,2,1,6};    CreateListR(L,a,8);    DispList(L);    CreateListR(s,b,8);    DispList(s);    link(L,s);    printf("链接后\n");    DispList(L);    DestroyList(L);    return 0;}

运行结果：

0 0