順序表應用2 多餘元素刪除之建表演算法

2021-07-15 14:04:14 字數 699 閱讀 7484

time limit: 3ms   memory limit: 600k  有疑問?點這裡^_^

乙個長度不超過10000資料的順序表,

可能存在著一些值相同的「多餘」資料元素(型別為整型),編寫乙個程式將「多餘」的資料元素從順序表中刪除,使該表由乙個「非純表」(值相同的元素在表中可能有多個)變成乙個「純表」(值相同的元素在表中只保留第乙個)。

要求:1、必須先定義線性表的結構與操作函式,在主函式中借助該定義與操作函式呼叫實現問題功能;

2、本題的目標是熟悉在順序表原表空間基礎上建新表的演算法,要在原順序表空間的基礎上完成完成刪除,建表過程不得開闢新的表空間;

3、不得採用原表元素移位刪除的方式。

第一行輸入整數n,代表下面有n行輸入;

之後輸入n行,每行先輸入整數m,之後輸入m個資料,代表對應順序表的每個元素。

輸出有n行,為每個順序表刪除多餘元素後的結果

6 9 8

59 8 7 6 5

1 2 3 4 5

#includeusing namespace std;

#define max 10010

struct sl

;void creatlist(sl &l,int m)

void deletelist(sl &l)

return 0;

}

順序表應用1 多餘元素刪除之移位演算法

i 每次迴圈後都要減一來保證i等於k 1 return 1 int main for i 0 i剛開始寫完後,出現了乙個錯誤,只要輸入幾個相同的數,就會輸出兩個一樣的數 應該只輸出乙個的 檢查了好長時間,原來是迴圈的過程中忘記把 i 的值減一了,導致每個數第二次的比較出現錯誤。上午聽了一上午的課,又...

順序表應用1 多餘元素刪除之移位演算法

複習上學期對於重複元素的刪除操作,還是蠻簡單的 主要是還是用陣列做習慣也順手 1 include2 using namespace std 3const int maxn 1e4 10 4 intt 5int main 6 29 j 上面有j 保持遍歷的不變性 30 m 覆蓋了之後少乙個元素31 3...

刪除順序錶值相同的多餘元素

編寫演算法,在順序表l中,刪除所有值相等的多餘元素。函式介面定義 void delsame seqlist l l 指向順序表。裁判測試程式樣例 include define maxsize 20 struct seqlist typedef struct seqlist seqlist 型別定義 ...