問答題

【簡答題】
已知線性表中的元素是無序的，并以帶表頭結(jié)點的單鏈表作存儲。試寫一算法，刪除表中所有大于min，小于max的元素，試完成下列程序填空。

答案：

你可能感興趣的試題

【簡答題】有兩個循環(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ù)如下：