本文收錄于專欄:算法之翼
https://blog.csdn.net/weixin_52908342/category_10943144.html
訂閱后本專欄全部文章可見。
本文含有題目的題干、解題思路、解題思路、解題代碼、代碼解析
分別包含C語言、C++、Java、Python四種語言的解法和詳細(xì)解析。
題干
N名學(xué)生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結(jié)構(gòu)中,h指向鏈表的頭節(jié)點。請編寫函數(shù)fun,它的功能是:找出學(xué)生的最高分,由函數(shù)值返回。
解題思路
當(dāng)處理鏈表時,通常可以采取以下步驟:
-
初始化一個變量,用于存儲最高分,并將其設(shè)為一個合理的初值,比如鏈表中第一個學(xué)生的成績。
-
遍歷整個鏈表,比較每個學(xué)生的成績與當(dāng)前最高分,如果某個學(xué)生的成績高于當(dāng)前最高分,則更新最高分為該學(xué)生的成績。
-
繼續(xù)遍歷鏈表,直到到達(dá)鏈表末尾,完成對所有學(xué)生成績的比較。
-
返回最終的最高分。文章來源:http://www.zghlxwxcb.cn/news/detail-855404.html
這種方法只需一次遍歷鏈表,即可找到最高分。因此,時間復(fù)雜度為 O(n),其中 n 是學(xué)生的數(shù)量。文章來源地址http://www.zghlxwxcb.cn/news/detail-855404.html
解題代碼
C解題代碼
到了這里,關(guān)于N名學(xué)生的成績已在主函數(shù)中放入一個帶頭節(jié)點的鏈表結(jié)構(gòu)中,h指向鏈表的頭節(jié)點。請編寫函數(shù)fun,它的功能是:找出學(xué)生的最高分,由函數(shù)值返回。的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!