- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】有兩個循環(huán)單鏈表，鏈頭指針分別為head1和head2，編寫一個函數(shù)將鏈表head1鏈接到鏈表head2，鏈接后的鏈表仍是循環(huán)鏈表。
答案：
本題的算法思想是：先找到兩鏈表的尾指針，將第一個鏈表的尾指針與第二個鏈表的頭結(jié)點鏈接起來，使之成為循環(huán)的。函數(shù)如下：
你可能感興趣的試題
問答題
【簡答題】有—個單鏈表（不同結(jié)點的數(shù)據(jù)域值可能相同），其頭指針為head，編寫一個函數(shù)計算值域為x的結(jié)點個數(shù)。
答案：
本題是遍歷單鏈表的每個結(jié)點，每遇到一個結(jié)點，結(jié)點個數(shù)加1，結(jié)點個數(shù)存儲在變量n中。實現(xiàn)本題功能的函數(shù)如下：
