原文:習題3.5 求鏈表的倒數第m個元素(20 分)浙大版《數據結構(第2版)》題目集

請設計時間和空間上都盡可能高效的算法,在不改變鏈表的前提下,求鏈式存儲的線性表的倒數第m gt 個元素。 函數接口定義: 其中List結構定義如下: L是給定的帶頭結點的單鏈表 函數Find要將L的倒數第m個元素返回,並不改變原鏈表。如果這樣的元素不存在,則返回一個錯誤標志ERROR。 裁判測試程序樣例: 輸入樣例: 輸出樣例: ...

2017-10-07 22:03 0 1960 推薦指數:

查看詳情

習題2.2 數組循環左移(20 浙大數據結構(第2)》題目

本題要求實現一個對數組進行循環左移的簡單函數:一個數組a中存有n(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向左移m(≥0)個位置,即將a中的數據由(a​0​​a​1​​⋯a​n−1​​)變換為(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

Sun Oct 08 03:49:00 CST 2017 0 1312
習題3.11 表達式轉換(25 浙大數據結構(第2)》題目

算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法,即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式,可包含+、-、*、\以及左右括號(),表達式不超過20 ...

Sun Oct 08 02:05:00 CST 2017 0 2844
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM