填空題

在單鏈表中要在已知結(jié)點(diǎn)*P之前插入一個(gè)新結(jié)點(diǎn),需找到*P的直接前趨結(jié)點(diǎn)的地址,其查找的時(shí)間復(fù)雜度為()

答案: O(n)
微信掃碼免費(fèi)搜題