问题:
/*
* Copyright (c)2016,烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:项目3.cpp
* 作 者:陈晨
* 完成日期:2016年9月18日
* 版 本 号:v1.0
*问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,
请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。
提示:实现算法时,可以设计下面的函数:void Link(LinkList &L1, LinkList &L2)
*输入描述:无
*程序输出:输出整合后的链表
*/
利用单链表算法库,linklist.h,linklist.cpp见单链表算法库。
main.cpp代码:
#include "linklist.h"
void Link(LinkList *&L1, LinkList *&L2)
{
LinkList *p = L1;
while(p->next !=NULL)
p=p->next;
p->next =L2->next;
}
int main()
{
LinkList *L1,*L2;