單項(xiàng)選擇題

在一個(gè)單鏈表中,若要在p所指向的結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn),則此算法的時(shí)間復(fù)雜性的量級(jí)為()

A.O(n)
B.O(1)
C.O(n2
D.O(n/2)

微信掃碼免費(fèi)搜題