填空題

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

答案： O（n）

你可能感興趣的試題

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

答案：

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

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