- 12
- 0
- 约4.96千字
- 约 4页
- 2020-09-07 发布于天津
- 举报
.
实现两个链表的合并
基本功能要求:
(1)建立两个链表 A 和 B ,链表元素个数分别为 m 和 n 个。
(2 )假设元素分别为 (x1,x2, …xm),和 (y1,y2, …yn)。把它们合并成一个线性表 C,使得:
当 m=n 时, C=x1,y1,x2,y2, …xn,yn, …,xm
当 nm 时, C=y1,x1,y2,x2, …ym,xm,…,yn
输出线性表 C:
(1) 用直接插入排序法对 C 进行升序排序,生成链表 D ,并输出链表 D 。
测试数据 :
(1) A 表( 30 ,41 , 15, 12,56 ,80 )
B 表( 23,56 ,78,23 , 12,33 ,79 ,90 ,55)
(2 ) A 表( 30 ,41 , 15, 12,56 ,80 ,23 ,12, 34)
B 表( 23,56 ,78,23 , 1
原创力文档

文档评论(0)