A.a B.b C.c D.d
A.1,2,3,4 B.4,3,2,1 C.1,4,3,2 D.3,4,1,2
A.front=front->next B.s->next=rear;rear=s C.rear->next=s;rear=s; D.s->next=front;front=s;