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.可隨機訪問任一元素 B.插入刪除不需要移動元素 C.不必事先估計存儲空間 D.所需空間與線性表長度成正比
A.p->next==head B.p->next==NULL C.p==NULL D.p==head