填空題

對于一個具有n個結(jié)點(diǎn)的單鏈表中，在已知的結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)的時間復(fù)雜度為（）在給定值為X的結(jié)點(diǎn)后插入一個新結(jié)點(diǎn)的時間復(fù)雜度為（）。

答案： O(1)；O（n）
微信掃碼免費(fèi)搜題