| |
| <![CDATA[<tt id="2ml5k"><var id="2ml5k"></var></tt>]]>
| | | | <![CDATA[<samp id="2ml5k"></samp>]]>
| |
|
<![CDATA[<strong id="2ml5k"><label id="2ml5k"></label></strong>]]>
-
1.
(2024·浙江)
使用列表d模擬鏈表結(jié)構(gòu)（節(jié)點(diǎn)數(shù)大于0），每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)區(qū)域和指針區(qū)域，h為頭指針。鏈表中各節(jié)點(diǎn)已按數(shù)據(jù)區(qū)域中數(shù)值的絕對(duì)值由小到大排列，如圖a所示?，F(xiàn)要修改該鏈表各節(jié)點(diǎn)的鏈接關(guān)系，使鏈表各節(jié)點(diǎn)按數(shù)據(jù)區(qū)域中的數(shù)值由小到大排列，結(jié)果如圖b所示。實(shí)現(xiàn)該功能的程序段如下，方框中應(yīng)填入的正確代碼為（ ）
| 
圖 a | 
圖 b |
t=h
p=d[h][1]
while p != -1 :
q=d[p][1]
p=q
d[t][-1]=-1
A . if d[p][0]>0: d[q][1]=p
d[t][1]=q
else:
d[h][1]=q
h=p
B . if d[p][0]>0: d[t][1]=q
t=q
else:
h=p
d[p][1]=t
C . if d[p][0]>0: d[t][1]=p
t=p
else:
d[p][1]=h
h=p
D . if d[p][0]>0: d[t][1]=q
d[q][1]=p
else:
d[p][1]=h
h=q
微信掃碼預(yù)覽、分享更方便
