问答题

设有带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a3,…,an,…,a4,a2)。要求:
给出算法的基本设计思想。

【参考答案】

算法的基本设计思想如[解析]所述。