資料結構綜合應用題⑨
問題:鍵盤輸入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.日...