数据结构编程题汇总.docx.pdf

1、将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个

链表的存储空间,不另外占用其它的存储空间。表中不允许有重复的数据。

2、将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来

两个链表的存储空间,不另外占用其它的存储空间。表中允许有重复的数据。

3、已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B

的交集，并存放于A链表中。

4、已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集

合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形

式存储，同时返回该集合的元素个数。

5、设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B

表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素

类型为整型，要求B、C表利用A表的结点）。

6、设计一个算法，通过一趟遍历在单链表中确定值最大的结点。

7、设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的

存储空间。

8、设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和

maxk是给