问答题
设有带头结点的循环双链表表示的线性表L=(a
1
,a
2
,……,a
n-1
,a
n
)。设计在时
间和空间上都尽可能高效的算法,将L改造成L=(a
1
,a
3
,……,a
n,
……a
4
,a
2
)。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
【正确答案】
[解答] (1)算法的基本设计思想如[分析] 所述。
(2)用C语言算法描述如下:
【答案解析】
提交答案
关闭