A.對(duì)于兩個(gè)鏈表來(lái)說(shuō)，刪除首節(jié)點(diǎn)的操作，其時(shí)間復(fù)雜度都是O（1）
B.對(duì)于兩個(gè)鏈表來(lái)說(shuō)，刪除尾節(jié)點(diǎn)的操作，其時(shí)間復(fù)雜度都是O（n）
C.循環(huán)鏈表要比非循環(huán)鏈表占用更多的內(nèi)存空間
D.h1和h2是不同類型的變量

A.O（n^log2n）
B.O（1）
C.O（n）
D.O（n²）

A.p ->prior =q；q->next=p；p ->prior ->next=q；q ->prior=p ->prior；
B.q ->prior=p ->prior；p ->prior ->next=q；q->next=p；p ->prior =q->next；
C.q->next=p；p ->next=q；q->prior ->next=q；q->next=p；
D.p ->prior ->next=q；q->next=p；q ->prior =p->prior；p ->prior =q；

A.q->prior =p；p->next=q；p ->next ->prior =q；q ->next =p ->next；
B.q ->next =p ->next；p ->next ->prior =q；p->next=q；q->prior =p；
C.p->next=q；q->prior =p；q ->next =p ->next；p ->next ->prior =q；
D.p ->next ->prior =q；q->prior =p；p->next=q；q ->next =p ->next；

A.O（log2n）
B.O（1）
C.O（n²）
D.O（n）