【正确答案】正确答案：(1)算法的基本设计思想如分析所述。 (2)用C语言算法描述如下： void split(DLinkList &L){ DLinkList * p＝L－>next，* q，*s＝NULL； L－>next＝L；L＝>prior＝L； ／／构造只有一个头结点的循环双链表 while(p!＝L){ ／／扫描L的所有结点 q＝p－>next； p－>next＝L；p－>prior＝L－>prior； ／／将*P结点插入到L循环双链表的末尾 L－>prior－>next＝p；L－>prior＝p； p＝q；q＝p－>next； if(S＝＝NULL){ ／／s原为空表时，现只含有一个结点 s＝p： s－>next＝s；s－>prior＝s； } else{ ／／将*P插入到s的前端 p－>next＝S；p－>prior＝s－>prior； s－>prior－>next＝p；s－>prior＝p； s＝p； } p＝q； } s－>prior－>next＝L； ／／将L和S合并起来 L－>prior－>next＝s： q＝L－>prior； L－>prior＝S－>prior： S－>prior＝q： } (3)说明算法的复杂性：上述算法的时间复杂度为O(n)，算法的空间复杂度为O(1)。

【答案解析】解析：用P指针扫描L的所有结点，先将L构造为只有一个带头结点的循环双链表，而用指针s构造不带头结点的循环双链表(初始时为NULL)，对于奇数序号的结点*P，采用尾插法插入到L中，对于偶数序号的结点*P，采用头插法插入到s中。最后将L和s两个循环双链表连接成一个循环双链表，L为其头结点指针。