單項選擇題

在一個單鏈表中，若要在p所指向的結(jié)點之前插入一個新結(jié)點，則此算法的時間復雜度的量級為（）。

A.O（n）
B.O（n/2）
C.O（1）
D.O（n1/2）

微信掃碼免費搜題