題目說的就是刪除p的后繼結(jié)點(diǎn).不要把p看作一個(gè)孤立的指針,事實(shí)上,p是前一個(gè)結(jié)點(diǎn)指針域.
q = p->next; // q記錄欲刪除的結(jié)點(diǎn)
p = p->next->next; // 跨過欲刪除的結(jié)點(diǎn),也可寫作 p->next = q->next
free(q); // 釋放該結(jié)點(diǎn)占用的空間
>數(shù)據(jù)結(jié)構(gòu):在一個(gè)單鏈表中,若刪除p指向節(jié)點(diǎn)的后繼節(jié)點(diǎn),則執(zhí)行的操作為:( )
>數(shù)據(jù)結(jié)構(gòu):在一個(gè)單鏈表中,若刪除p指向節(jié)點(diǎn)的后繼節(jié)點(diǎn),則執(zhí)行的操作為:( )
A.q=p->next; p->next=p->next->next; free(q)
B.p=p->next; q=p->next;p=q->next; free(q)
C.q=p->next->next; p=p->next; free(q)
D.p=p->next->next;q=p->next; free(q)
為什么答案是A呢?
按照我的理解是:
刪除p指向的(節(jié)點(diǎn))的后續(xù)節(jié)點(diǎn),此時(shí)有節(jié)點(diǎn)p,然后有p指向的節(jié)點(diǎn):p->next
然后再有指向節(jié)點(diǎn)的后繼節(jié)點(diǎn):p->next->next
如果“答案”是A的話,就應(yīng)該是刪除p節(jié)點(diǎn)的后繼節(jié)點(diǎn),不應(yīng)該是p指向“節(jié)點(diǎn)”的后續(xù)節(jié)點(diǎn)
A.q=p->next; p->next=p->next->next; free(q)
B.p=p->next; q=p->next;p=q->next; free(q)
C.q=p->next->next; p=p->next; free(q)
D.p=p->next->next;q=p->next; free(q)
為什么答案是A呢?
按照我的理解是:
刪除p指向的(節(jié)點(diǎn))的后續(xù)節(jié)點(diǎn),此時(shí)有節(jié)點(diǎn)p,然后有p指向的節(jié)點(diǎn):p->next
然后再有指向節(jié)點(diǎn)的后繼節(jié)點(diǎn):p->next->next
如果“答案”是A的話,就應(yīng)該是刪除p節(jié)點(diǎn)的后繼節(jié)點(diǎn),不應(yīng)該是p指向“節(jié)點(diǎn)”的后續(xù)節(jié)點(diǎn)
物理人氣:391 ℃時(shí)間:2020-05-10 06:49:22
優(yōu)質(zhì)解答
我來回答
類似推薦
- 比如一個(gè)題目是單鏈表中刪除p所指結(jié)點(diǎn)的后繼結(jié)點(diǎn)時(shí),操作如(1)q=p->next ;(2)p->next=q->next; (3)delect q; ——這里2,3都看的懂,意思是把p結(jié)點(diǎn)的后繼結(jié)點(diǎn)的值給q還是把p結(jié)點(diǎn)的后繼結(jié)點(diǎn)的指針給q?
- 單鏈表中指針P所指結(jié)點(diǎn)存在后繼結(jié)點(diǎn)的條件是什么?
- sandy is from japan.maybe she is from
- 大家?guī)兔纯催@幾句話分別是形容春夏秋冬各是什么季節(jié)謝謝了.
- 有無條線段,長度分別為1,3,5,7,9.從中任選3條,不可重復(fù),一定能組成三角形得概率為
- 將下列成語結(jié)成對(duì),連線.
- 作文如何表達(dá)情感?
- 一般家庭怎么消毒殺菌
- 初一數(shù)學(xué):求下列各式中X的值
- 外貿(mào)里面翻譯一句話
- 分析化學(xué)英文文獻(xiàn)翻譯 一段話!
- Today is Helen's t____ birthday
猜你喜歡
- 1氧化鐵還原成四氧化三鐵,為什么是還原反應(yīng)
- 22010至2011六年級(jí)下冊(cè)數(shù)學(xué)期中試卷蘇教版
- 3開卷有益的名人讀書故事
- 4函數(shù)圖象關(guān)于點(diǎn)M(a,0)和點(diǎn)N(b,0)對(duì)稱,則函數(shù)y=f(x)是周期函數(shù)嗎
- 5過濾除菌操作時(shí),將菌液注入濾器過濾,時(shí)間不宜過長,壓力控制在多少為宜?
- 6“5、5、5、1”四個(gè)數(shù)字,利用加減乘除括號(hào),計(jì)算出24
- 7鄭人買履80字感想 急
- 8兩道數(shù)學(xué)必修5等差數(shù)列的題
- 9先化簡,再求值:(X的平方-4x+4/x+8-2-x/1)÷x的平方-2x/x+3 其中x的平方-4=0
- 10在標(biāo)況下,如果1.6L氧氣含n個(gè)氧分子,則阿伏加德羅常數(shù)的數(shù)值為?
- 11已知數(shù)列an的通項(xiàng)公式an=1/(4n²-1),若數(shù)列an的前n項(xiàng)和Sn=7/15則n為多少
- 12如果三點(diǎn)A(a,2)、B(5,1)、C(-4,2a)在同一條直線上,求常數(shù)a的值.怎么做啊