有以下結(jié)構(gòu)體說(shuō)明和變量定義,如圖所示,指針p、q、r分別指向一個(gè)鏈表中的三個(gè)連續(xù)結(jié)點(diǎn)。 struct nod
有以下結(jié)構(gòu)體說(shuō)明和變量定義,如圖所示,指針p、q、r分別指向一個(gè)鏈表中的三個(gè)連續(xù)結(jié)點(diǎn)。
struct node
{ int data;
struct node *next;
} *p, *q, *r;
現(xiàn)要將q和r所指結(jié)點(diǎn)的先后位置交換,同時(shí)要保持鏈表的連續(xù),以下錯(cuò)誤的程序段是
A.r->next=q; q->next=r->next; p->next=r;
B.q->next=r->next; p->next=r; r->next=q;
C.p->next=r; q->next=r->next; r->next=q;
D.q->next=r->next; r->next=q; p->next=r;
正確答案:A解析:“r->next=q;”表示r的下一個(gè)結(jié)點(diǎn)為qo“q->next=->next;”則表示q的下一個(gè)結(jié)點(diǎn)是r的下一個(gè)結(jié)點(diǎn),即q結(jié)點(diǎn)本身,因此與后續(xù)結(jié)點(diǎn)便斷開了聯(lián)系。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。