單項選擇題

在單鏈表中,已知q指的結(jié)點是p指的結(jié)點的直接前驅(qū)結(jié)點,若在q和p指的結(jié)點之間插入一個由s指的結(jié)點,則需執(zhí)行()

A.link(s)←link(p),link(p)←s
B.link(q)←s,link(s)←p
C.link(p)←link(s),link(s)←p
D.link(p)←s,link(s)←q

微信掃碼免費搜題