设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中允许有重复的数据。 相关知识点: 试题来源:
9设ha和hb分别是两个带头结点的非递减有序单链表的头指针, 试设计算法, 将这两个有序链表合并成一个非递增有序的单链表。 要求使用原链表空间, 表中无重复数据。