單項(xiàng)選擇題

在一個(gè)單鏈表中，已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則須執(zhí)行（）

A.s->next=p->next; p->next=s
B.q->next=s; s->next=p
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q

你可能感興趣的試題

單項(xiàng)選擇題

在一個(gè)長(zhǎng)度為n的順序表中向第i個(gè)元素（0＜i＜n+l ）之前插入一個(gè)新元素時(shí)，需向后移動(dòng)（）個(gè)元素。

A.n-i
B.n-i+l
C.n-i-1
D.i

單項(xiàng)選擇題

設(shè)單鏈表中指針p指向結(jié)點(diǎn)m，若要?jiǎng)h除m之后的結(jié)點(diǎn)（若存在），則需修改指針的操作為（）

A.p->next=p->next->next;
B.p=p->next;
C.p=p->next->next;
D.p->next=p;