A.ph=p;p->next=ph B.p->next=Ph;p=ph C.p->next=ph->next;ph=p D.p->next=ph->next;ph->next=p
A.p=p->next B.q=p->next;q=q->next C.p->next = p->next->next D.q=p->next;p=p->next;q=p->next
A.O(n) B.O(1) C.O(n2) D.O(n/2)