实现两个链表的合并.pdfVIP

  • 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)

1亿VIP精品文档

相关文档