A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D.q->next=p->next;q->prior=p;p->next=q;p->next=q;
A.可隨機(jī)訪問任一元素
B.插入刪除不需要移動元素
C.不必事先估計(jì)存儲空間
D.所需空間與線性表長度成正比