A.必須是連續(xù)的 B.必須是不連續(xù)的 C.連續(xù)與否均可 D.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)
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.插入刪除不需要移動(dòng)元素 C.不必事先估計(jì)存儲(chǔ)空間 D.所需空間與線性表長(zhǎng)度成正比