第4周项目3 - 单链表应用(2)
2015-10-05 16:28
405 查看
问题及代码:
/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:项目3--单链表应用(2).cpp
作 者:刘强
完成日期:2015年10月5日
版 本 号: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);
}运行结果:
知识点总结:
链表的合并
/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:项目3--单链表应用(2).cpp
作 者:刘强
完成日期:2015年10月5日
版 本 号: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);
}运行结果:
知识点总结:
链表的合并
相关文章推荐
- Hdu 1432-Lining Up
- 使用IntelliJ IDEA开发SpringMVC网站(四)用户管理
- 第四周上机实践—项目六—多项式求和
- 第四周 项目4—建设双链表算法库
- 小知识点(strlen与sizeof区别)
- 第4周 项目3-单链表应用
- 【c++程序】浅谈继承与派生
- uml 9图不同的角度品种分类
- 循环双链表应用
- MySQL备份与恢复
- 第四周项目5-猴子选大王
- hdu 1556 Color the ball(线段树 区间更新单点查询)
- 程序员基本素质
- Node.js Request Module…sending json in body for api request with put
- poj 2041 Unreliable Message 字符串处理
- android4.0 的图库Gallery2代码分析(四) 之相册的数据处理以及显示
- 第四周项目四——建设双链表的算法库
- 第4周实践项目3 - 单链表应用(1)
- LightOJ 1259 Goldbach`s Conjecture
- 第三周项目3 求并集合集