void adjust( dulLinkList *L) i tail==L->prior; p=L->next while (p!=tail) if(9%2=0 i g=p: p=p->next p> prior=q→> prior;q→ prior->next=p;/删除q结点* q->next=tail->next;q→>pior-tail;/*插入q结点* tail->next ->prior=q; tail->next=q else p=p->next +void adjust(DulLinkList *L) { tail=L->prior; p=L->next; i=1; while (p!=tail) { if (i%2==0) { q=p; p=p->next; p->prior=q ->prior; q ->prior->next=p; /*删除q结点*/ q->next=tail->next; q->prior=tail; /*插入q结点*/ tail->next ->prior=q; tail->next=q; } else p=p->next; i++; } }