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

最新推荐文章于 2017-12-29 16:25:30 发布

yusuxian1997

最新推荐文章于 2017-12-29 16:25:30 发布

阅读量442

点赞数

本文链接：https://blog.csdn.net/haoranyule/article/details/52673922

版权

问题及代码：

/* 
* 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;
}

运行结果：