第1题:
第2题:
2、2.19 已知线性表中的元素以值递增有序,并以单链表作存储结构。试写一高效的算法,删除有序表中所有其值大于 mink 且小于maxk的数据元素。
第3题:
1、有两个递增有序表,所有元素为整数,均采用带头结点的单链表存储,结点类型定义如下: typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法,将两个递增有序单链表ha、hb合并为一个递减有序单链表hc,要求算法空间复杂度为O(1)。
第4题:
对于有n(n≥1)个节点的循环单链表L,假设所有节点值是递增有序的,设计一个算法就地删除所有值重复的节点。
第5题:
用带头节点单链表表示集合,假设该单链表中的元素递增有序,设计一个高效算法求两个集合的交集,并分析该算法的时间和空间复杂度。