合并有序单链表降序8802.docVIP

PAGE PAGE 3 合并有序单链表(降序) (8802) 一、题目 1、问题描述 各依次输入非递减有序若干个(最多20个)不超过100的整数，分别建立两个非递减单链表，将这两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。合并后的单链表中允许有重复的数据。然后输出合并后的单链表。 2、输入 输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据的第一行和第二行分别为若干个(最多20个)依次非递减有序的不超过100的整数，输入-1000作为输入结束标志(-1000本身不作为输入的数据)。