设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时
题型：问答题
问题：
设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：
说明你所设计算法的时间复杂度和空间复杂度。
设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：
说明你所设计算法的时间复杂度和空间复杂度。