设以带头结点的双向循环链表表示的线性表L=a1,a2,a3...an。试写一时间复杂度O(n)的算法,将L改造为L=a1,a3,...an,...a4,a2。
void Reform(DuLinkedList &L)//按1,3,5,...4,2 的顺序重排双向循环链表 L中的所有结点
{
p=L.next;
while(p->next!=L&&p->next->next!=L)
{
p->next=p->next->next;
p=p->next;
} //此时 p 指向最后一个奇数结点
if(p->next==L) p->next=L->pre->pre;
else p->next=l->pre;
p=p->next; //此时 p 指向最后一个偶......
阅读全文