408資料結構綜合題

資料結構綜合應用題⑤

問題：設計乙個演算法刪除單鏈表l（有頭結點）中的乙個最小值結點。

思路：用指標p從頭至尾掃瞄鍊錶，pre指向*p結點的前驅，用minp儲存值最小的結點指標，minpre指向minp的前驅。一邊掃瞄，一邊比較，將最小值結點放到minp中

答案：

void
delminnode
(lnode *l)
pre=p;
p=p-
>next;
} minpre-
>next=minp-
>next;
//刪除*minp結點
free
(minp)
;}

注：

*pre=p->prior=l(一開始是表頭)

*p=l->next=pre->next

*minp=p

*minpre=minp->prior

=p->prior

=pre

資料結構綜合應用題問題鍵盤輸入n個英文本母，輸入格式為n c1 c2 cn,其中n表示字母的個數。請程式設計以這些輸入資料建立乙個單鏈表，並要求將字母不重複的存入鍊錶輸入乙個單詞，掃瞄其在鍊錶中是否出現，如果出現，就什麼都不做否則，根據這個單詞構造結點插入鍊錶中。答案 void creat...

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