偽**異常處理現場
分析與總結
問題描述
目的:使用c++模板設計單鏈表的抽象資料型別(adt)。並在此基礎上,使用單鏈表adt的基本操作,設計並實現單鏈表的簡單演算法設計。
內容:(1)請使用模板設計單鏈表的抽象資料型別。(由於該環境目前僅支援單檔案的編譯,故將所有內容都集中在乙個原始檔內。在實際的設計中,推薦將抽象類及對應的派生類分別放在單獨的標頭檔案中。參考網盤中的adt原型檔案。)
(2)adt的簡單應用:使用該adt設計並實現單鏈表應用場合的一些簡單演算法設計。
應用:假設用單鏈表 a儲存m個正整數,結點的結構為(data,next),且|data|<=n(n為正整數)。現要求設計乙個時間複雜度盡可能高效的演算法,對於鍊錶a中的資料元素data的絕對值相等的結點,僅保留第一次出現的結點而刪除其餘絕對值相等的結點。
templatevoid delete_equal_node( linklist&a, int n );
輸入說明
第一行:單鏈表a的長度 限定值n (以空格分隔)
第二行:單鏈表a的資料元素(資料元素之間以空格分隔)
輸出說明
第一行:單鏈表a的遍歷結果
空行第二行:提純後單鏈表a的遍歷結果
輸入範例
5 30
21 -15 -15 -7 15
輸出範例21 -15 -15 -7 15
21 -15 -7
問題分析
嘗試一
偽**
void
異常處理現場
分析與總結
單鏈表ADT模板簡單應用演算法設計 有序單鏈表的提純
問題描述 目的 使用c 模板設計單鏈表的抽象資料型別 adt 並在此基礎上,使用單鏈表adt的基本操作,設計並實現單鏈表的簡單演算法設計。內容 1 請使用模板設計單鏈表的抽象資料型別。由於該環境目前僅支援單檔案的編譯,故將所有內容都集中在乙個原始檔內。在實際的設計中,推薦將抽象類及對應的派生類分別放...
順序棧ADT模板簡單應用演算法設計 回文判斷
問題描述 應用 正讀與反讀都相同的字串行稱為 回文 序列。請使用順序棧,設計並實現乙個演算法,判斷依次讀入的乙個以 為結束符的字串行是否為形如 序列1 序列2 模式的字串行。其中序列1和序列2中都不含有字元 且序列2是序列1的逆序列。例如,a b b a 是屬於該模式的字串行,而 1 3 3 1 則...
迴圈鍊錶ADT模板簡單應用演算法設計 約瑟夫環
偽碼事故現場 分析與總結 問題描述 目的 使用c 模板設計迴圈鍊錶的抽象資料型別 adt 並在此基礎上,使用迴圈鍊錶adt的基本操作,設計並實現單鏈表的簡單演算法設計。內容 1 請使用模板設計迴圈鍊錶的抽象資料型別。由於該環境目前僅支援單檔案的編譯,故將所有內容都集中在乙個原始檔內。在實際的設計中,...