單項(xiàng)選擇題
設(shè)在鏈?zhǔn)酱鎯?chǔ)的線性表中,設(shè)結(jié)點(diǎn)結(jié)構(gòu)為data link,欲在p結(jié)點(diǎn)后插入一個(gè)結(jié)點(diǎn)q的關(guān)鍵步驟為()。
A.q->link=p->link; p->link=q;
B.p->link=q->link; p->link=q;
C.q->link=p->link; q->link=p;
D.p->link=q->link; q->link=p;