Ap>next=q>next;q>next=p;Bq>next=p>next;p=q;Cp>next=q>next;p>next=q;Dq>next=p>next;p>next=q;