A.s->link=p->link;p->link=s B.q->link=s;s->link=p C.p->link=s->link;s->link=p D.p->link=s;s->link=q
A.first==NULL B.first->link==NULL C.first->link==first D.first!=NULL
A.(i+3)*i/2 B.(i+1)*i/2 C.(2n-i+1)*i/2 D.(2n-i-1)*i/2