在线一区国产,亚洲AV午夜精品一区二区,王牌部队播出时间

問(wèn)答題設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向鏈表，頭指針為head，結(jié)點(diǎn)類型為NODE，每個(gè)結(jié)點(diǎn)包含一個(gè)數(shù)據(jù)域data和一個(gè)指針域next，該鏈表有兩個(gè)結(jié)點(diǎn)，p指向第二個(gè)結(jié)點(diǎn)（尾結(jié)點(diǎn)），按以下要求寫出相應(yīng)語(yǔ)句。把該結(jié)點(diǎn)插入鏈表的尾部，釋放指針s的指向。

參考答案：

P->next=s；
S->next=NULL；
free（s）

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向鏈表，頭指針為head，結(jié)點(diǎn)類型為NODE，每個(gè)結(jié)點(diǎn)包含一個(gè)數(shù)據(jù)域data和一個(gè)指針域next，該鏈表有兩個(gè)結(jié)點(diǎn)，p指向第二個(gè)結(jié)點(diǎn)（尾結(jié)點(diǎn)），按以下要求寫出相應(yīng)語(yǔ)句。新開(kāi)辟一個(gè)結(jié)點(diǎn)，使指針s指向該結(jié)點(diǎn)，結(jié)點(diǎn)的數(shù)據(jù)成員data賦值為1。

參考答案：s=（NODE*）malloc（sizeof（NODE））；s->data=1；

2.問(wèn)答題對(duì)序列{45，40，65，43，35，95}利用直接插入排序，寫出逐次插入過(guò)程（從第一個(gè)元素一直到第六個(gè)元素）。

參考答案：

3.問(wèn)答題一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一趟劃分的結(jié)果（要求給出一趟劃分中每次掃描和交換的結(jié)果）。

參考答案：

4.問(wèn)答題利用篩選法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），畫出相應(yīng)的完全二叉樹(shù)，并寫出對(duì)上述堆所對(duì)應(yīng)的二叉樹(shù)進(jìn)行前序遍歷得到的序列。

參考答案：

（1）

（2）11，37，47，97，77，27，62，52

5.問(wèn)答題利用篩選過(guò)程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），畫出相應(yīng)的完全二叉樹(shù)（不要求中間過(guò)程）并寫出對(duì)上述堆對(duì)應(yīng)的完全二叉樹(shù)進(jìn)行中序遍歷得到的序列。

參考答案：

（1）

（2）102，52，42，82，16，67，32，57