设有带头结点的循环双链表表示的线性表L=(a₁，a₂，…，a_n-1，a_n)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a₁，a₃，…，a_n，…，a₄，a₂)。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

【参考答案】

用C语言算法描述如下：
void split (DLinkList &L){
DLinkList......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)