問(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)搜題