你可能感興趣的試題

設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，link），且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)的指針。若想刪除鏈表第一個結(jié)點(diǎn)，則應(yīng)執(zhí)行的操作是（）

A.s=rear；rear=rear->link；deletes
B.rear=rear->link；deleterear
C.rear=rear->link->link；deleterear
D.s=rear->link->link；rear->link->link=s->link；deletes

單項(xiàng)選擇題

非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足的條件是（）

A.p->link==NULL
B.p==NULL
C.p->link==first
D.p==first

從一個具有n個結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時，在查找成功的情況下，需要平均比較的結(jié)點(diǎn)數(shù)是（）

你可能感興趣的試題

非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足的條件是（）

從一個具有n個結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時，在查找成功的情況下，需要平均比較的結(jié)點(diǎn)數(shù)是（）