填空題

在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插人一個(gè)新結(jié)點(diǎn)并使之仍然有序的時(shí)間復(fù)雜度為（）

答案： O（n）

你可能感興趣的試題

在雙循環(huán)鏈表中，在指針P所指結(jié)點(diǎn)前插人指針S所指的結(jié)點(diǎn)，需執(zhí)行語(yǔ)句（）

答案：

在單鏈表中，在指針P所指結(jié)點(diǎn)的后面插人一個(gè)結(jié)點(diǎn)S的語(yǔ)句序列是（）

答案： S->next=P->next：P->next=S

<rp id="6q777"><wbr id="6q777"></wbr></rp>

<samp id="6q777"><sup id="6q777"></sup></samp>