單鏈表ADT模板簡單應用演算法設計 按要求提純鍊錶

2021-10-24 22:11:29 字數 1281 閱讀 2559

偽**異常處理現場

分析與總結

問題描述

目的:使用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 請使用模板設計迴圈鍊錶的抽象資料型別。由於該環境目前僅支援單檔案的編譯,故將所有內容都集中在乙個原始檔內。在實際的設計中,...