设有带头结点的循环双链表表示的线性表L=(a₁，a₂，…，a_n-1，a_n)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a₁，a₃，…，a_n，…，a₄，a₂)。要求：
说明你所设计算法的时间复杂度和空间复杂度。

【参考答案】

说明算法的复杂性：上述算法的时间复杂度为O(n)，算法的空间复杂度为O(1)。