A.p=s->next B.p->next=s;s->next=p->next C.p->next=s->next; D.s->next=p->next;p->next=s;
A.p->next=q->next B.p=q->next C.q->next=NULL D.p->next=q
A.n-i B.n-i-1 C.n-i+1 D.i