上机练习题-A省名师优质课赛课获奖课件市赛课百校联赛优质课一等奖课件.pptVIP

《数据结构》第一次上机练习题;《数据结构》第一次上机练习题;【问题01】(递归，链表)假设一个不带头结点单链表h中全部结点数据域都为整数，设计一个递归算法求其中最大值？;【问题03】（次序表）设有一个次序表L，其元素为整型数据，设计一个算法将L中全部小于0整数放在前半部分，大于等于0整数放在后半部分。

;【问题06】（单链表）用单链表表示集合，设计一个算法求两集合交集，并将结果存放入另一个单链表中。;【问题8】（单链表）已知一个带表头结点单链表只给出了头指针list。在不改变链表前提下，设计一个尽可能高效算法，查找链表中倒数第k个位置上结点(k为正整数)。若查找成功，算法输出该结点data域值；不然，返回0。要求：

依据设计思想和步骤，给出算法，关键之处给出注释。

;【问题10】（循环双链表）设有一个带头结点循环双链表L=(a1,a2,…,an-1,an)。设计一个时间复杂度为O(n)算法，将L改造成L=(a1,a3,a5,…,an,…,a6,a4,a2)。