問答題

【簡答題】已知線性表中的元素(整數(shù))以遞增有序排列,并以單鏈表作存儲(chǔ)結(jié)構(gòu)。試寫一高效算法,刪除表中所有大于mink且小于maxk的元素(若表中存在這樣的元素),分析你的算法的時(shí)間復(fù)雜度(注意:mink和maxk是給定的兩個(gè)變量,他們的值為任意的整數(shù))。

答案:

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