單項選擇題

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

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

微信掃碼免費搜題