填空題

在一個(gè)帶頭節(jié)點(diǎn)的雙向循環(huán)鏈表中，若要在p所指向的節(jié)點(diǎn)之前插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改（）指針域的值。

答案： 4個(gè)

你可能感興趣的試題

在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)插入一個(gè)新節(jié)點(diǎn)，則此算法的時(shí)間復(fù)雜度為（）。

答案： O（n）

在一個(gè)單鏈表中，若要在p所指向的節(jié)點(diǎn)插入一個(gè)新節(jié)點(diǎn)，則需要相繼修改（）指針域的值。

答案： 2個(gè)