填空題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表,已知一個(gè)結(jié)點(diǎn)的指針p,在其后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為();若已知一個(gè)結(jié)點(diǎn)的值為x,在其后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為()

答案: O(1);O(n)
題目列表

你可能感興趣的試題

填空題

判斷帶頭結(jié)點(diǎn)的單鏈表L為空的條件()

答案: L->next==NULL
微信掃碼免費(fèi)搜題