問(wèn)答題

【簡(jiǎn)答題】

已知線性表中的元素是無(wú)序的,并以帶表頭結(jié)點(diǎn)的單鏈表作存儲(chǔ)。試寫(xiě)一算法,刪除表中所有大于min,小于max的元素,試完成下列程序填空。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】有兩個(gè)循環(huán)單鏈表,鏈頭指針?lè)謩e為head1和head2,編寫(xiě)一個(gè)函數(shù)將鏈表head1鏈接到鏈表head2,鏈接后的鏈表仍是循環(huán)鏈表。

答案:

本題的算法思想是:先找到兩鏈表的尾指針,將第一個(gè)鏈表的尾指針與第二個(gè)鏈表的頭結(jié)點(diǎn)鏈接起來(lái),使之成為循環(huán)的。函數(shù)如下:

問(wèn)答題

【簡(jiǎn)答題】有—個(gè)單鏈表(不同結(jié)點(diǎn)的數(shù)據(jù)域值可能相同),其頭指針為head,編寫(xiě)一個(gè)函數(shù)計(jì)算值域?yàn)閤的結(jié)點(diǎn)個(gè)數(shù)。

答案:

本題是遍歷單鏈表的每個(gè)結(jié)點(diǎn),每遇到一個(gè)結(jié)點(diǎn),結(jié)點(diǎn)個(gè)數(shù)加1,結(jié)點(diǎn)個(gè)數(shù)存儲(chǔ)在變量n中。實(shí)現(xiàn)本題功能的函數(shù)如下:

微信掃碼免費(fèi)搜題