給定程序中已建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表,在main函數(shù)中將多次調(diào)用fun函數(shù),每調(diào)用一次fun函數(shù),
給定程序中已建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表,在main函數(shù)中將多次調(diào)用fun函數(shù),每調(diào)用一次fun函數(shù),輸出鏈表尾部結(jié)點(diǎn)中的數(shù)據(jù),并釋放該結(jié)點(diǎn),使鏈表縮短。請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除,使程序得出正確的結(jié)果。
注意:源程序存放在考生文件夾下的BLANKl.C中。
不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
正確答案:(1)next (2)t->data (3)t(1)next (2)t->data (3)t 解析:fun函數(shù)的功能是輸出鏈表尾部結(jié)點(diǎn)中的數(shù)據(jù),并釋放該結(jié)點(diǎn),使鏈表縮短。由于鏈表是單向的,找到鏈表尾部結(jié)點(diǎn)需要利用循環(huán)從頭結(jié)點(diǎn)開(kāi)始查找,直至找到最后一個(gè),找到之后輸出尾部結(jié)點(diǎn)的數(shù)據(jù),然后刪除尾結(jié)點(diǎn)。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。