0
点赞
收藏
分享

微信扫一扫

设计一个算法,判断顺序表L中所有元素是否是递增有序的。

(1)设计一个算法,判断顺序表L中所有元素是否是递增有序的。
(2)设计一个算法,将顺序表L的所有元素逆置,要求算法空间复杂度为O(1)。
(3)有一个非空整数顺序表L,其中元素值可能重复出现,设计一个算法,在最后一个最大值元素之后插入一个值为x的元素。
(4)设计一个算法,通过相邻两个元素交换的方法将非空顺序表L中最大元素移到最后面(假设最大元素唯一)。
(5)设计一个算法删除单链表L中第一个值为x的结点。
(6)设计一个算法判定单链表L的所有结点值是否是递增的。
(7)有一个整数单链表A,设计一个算法,将其拆分成两个单链表A和B,使得A单链表中含有所有的偶数结点,B单链表中含有所有的奇数结点,且保持原来的相对次序。
(8)有一个递增有序单链表L,设计一个算法向该单链表中插入一个元素为x的结点,使插入后该链表仍然有序。
(9)有一个带头结点的非空单链表L,设计一个算法由L复制产生另外一个结点值及其顺序完全相同的带头结点单链表L1。
(10)设计一个算法,将一个带头结点的非空循环单链表L中最后一个最小值结点移到表头。(11)对于有n(n≥1)个数据结点的循环单链表L,设计一个算法将所有结点逆置。
(12)有一个双链表L,设计一个算法查找第一个元素值为x的结点,将其与前驱结点进行交换。
(13)设有一个含两个以上结点的双链表L,设计一个算法将最后两个结点进行交换。设L中数据结点个数为n,分析你所设计算法的时间复杂度。
(14)有一个非空循环双链表L,设计一个算法删除所有值为x的结点。
(15)设有一个含两个以上结点的循环双链表L,设计一个算法将最后两个结点进行交换。设L中数据结点个数为n,分析你所设计算法的时间复杂度。

举报

相关推荐

0 条评论