408資料結構綜合題

2021-10-09 08:39:23 字數 376 閱讀 7875

資料結構綜合應用題⑨

問題:鍵盤輸入n個英文本母,輸入格式為n、c1、c2、…、cn,其中n表示字母的個數。

請程式設計以這些輸入資料建立乙個單鏈表,並要求將字母不重複的存入鍊錶;

輸入乙個單詞,掃瞄其在鍊錶中是否出現,如果出現,就什麼

都不做;否則,根據這個單詞構造結點插入鍊錶中。

答案:

void

createlinknosameelem

(lnode*

&head)

if(p==

null

)//如果整個過程p都為空,也就是煉表裡沒有找到相等的英文本母,則為指標p分配新的儲存空間,然後將ch英文本母進行表頭插入

}}

408資料結構綜合題

資料結構綜合應用題 問題 設計乙個演算法刪除單鏈表l 有頭結點 中的乙個最小值結點。思路 用指標p從頭至尾掃瞄鍊錶,pre指向 p結點的前驅,用minp儲存值最小的結點指標,minpre指向minp的前驅。一邊掃瞄,一邊比較,將最小值結點放到minp中 答案 void delminnode lnod...

XDOJ綜合題 檔案排序

類別 綜合 時間限制 1s 記憶體限制 256kb 問題描述 作業系統中在查詢檔案時會按照某個規則對檔案排序,例如下圖為按照檔案修改日期逆序排 序 最後修改的排在最前面 但目前作業系統不支援同時按照多個字段進行排序。現在請你寫乙個程式能夠同時按照修改 日期和檔案大小對檔案進行排序,排序規則為 1.日...

XDOJ綜合題 檔案排序(結構體版本)

類別 綜合 時間限制 1s 記憶體限制 256kb 問題描述 作業系統中在查詢檔案時會按照某個規則對檔案排序,例如下圖為按照檔案修改日期逆序排 序 最後修改的排在最前面 但目前作業系統不支援同時按照多個字段進行排序。現在請你寫乙個程式能夠同時按照修改 日期和檔案大小對檔案進行排序,排序規則為 1.日...