设L为单链表的头结点指针,其数据结点的数据都是正整数且无相同的,试设计算法把该链表整理成数据递增的有序单链表
举一反三
- 设head为单链表的头指针,并设单链表带有头结点,编写算法将单链表中的数据元素按照数据元素的值递增有序的顺序进行就地排序。
- 设ha和hb分别是两个带头结点的递增有序单链表。设计一个算法，将这两个有序链表的所有数据结点合并成一个递增有序的单链表hc，要求hc单链表仍使用原来两个链表的存储空间，不另外占用其他的存储空间，ha和hb两个表中允许有重复的数据结点。
- 在具有头结点的单链表中,头指针指向链表的第一个数据结点。( )
- 在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。
- 设ha和hb分别是两个带表头结点的非递减有序单链表的表头指针，试设计一个算法,将这两个有序链表合并成一个非递增有序的单链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。