單項(xiàng)選擇題

設(shè)p為指向單循環(huán)鏈表上某結(jié)點(diǎn)的指針，則*p的直接前驅(qū)（）

A.找不到
B.查找時(shí)間復(fù)雜度為O（1）
C.查找時(shí)間復(fù)雜度為O（n）
D.查找結(jié)點(diǎn)的次數(shù)約為n

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