單項選擇題

在具有n個結(jié)點的單鏈表中，實現(xiàn)（）的操作，其算法的時間復(fù)雜度都是O（n）。

A.遍歷鏈表或求鏈表的第i個結(jié)點
B.在地址為P的結(jié)點之后插入一個結(jié)點
C.刪除開始結(jié)點
D.刪除地址為P的結(jié)點的后繼結(jié)點

微信掃碼免費搜題