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)
A. p->next=s;s->next=q B. q->next=s;s->next=p C. S->next=p->next;p->next=s D. p->next=s->next;s->next=q