順序表的刪除

在長度為 n（n<1000)的順序表中可能存在著一些值相同的“多余”數據元素（類型為整型），編寫一個程序將“多余”的數
據元素從順序表中刪除，使該表由一個“非純表”(值相同的元素在表中可能有多個）變成一個“純表”（值相同的元素在表中只能有一個）。
輸入
第一行輸入表的長度 n；
第二行依次輸入順序表初始存放的 n 個元素值。
輸出
第一行輸出完成多余元素刪除以后順序表的元素個數；
第二行依次輸出完成刪除后的順序表元素。
示例輸入
12
5 2 5 3 3 4 2 5 7 5 4 3
示例輸出
5
5 2 3 4 7

思路：

嵌套遍歷兩遍該表(i)(j) 如果a[i] == a[j]且i != j 則說明有相同元素，刪除。

#include<iostream> #include<cstdio> #define Max 1000using namespace std ;int max ( int a , int b ) {return a>b?a:b ; } class Form {private :int a[Max] , length ;public :Form ( int l ) : length (l) {}int Return () //返回長度 {return length ;} void Creat () //創建 {for ( int i = 0 ; i < length ; i++ ){int k ;cin >> k ; a[i] = k ;}}void Show () //輸出 {for ( int i = 0 ; i < length ; i++ ){cout << a[i] << " " ;}} /* void Delete ( int i ) //如果忘記了就畫五個圈去找 {int k ;for ( k = i - 1 ; k < length ; k++ ){a[k] = a[k+1] ;}length-- ;}//調試可以增加一條語句：一個一個輸出 這樣方便看結果 */ void traverse ( ) //遍歷加刪除 {for ( int i = 0 ; i < length ; i++ ){for ( int j = 0 ; j < length ; j++){if ( i != j ) {if ( a[i] == a[j] ){for ( int k = max(i,j) ; k < length ; k++ ){a[k] = a[k+1] ;}length-- ;}}}}} }; int main () { int a ;while ( scanf("%d",&a) != EOF ){Form f1( a ) ;f1.Creat() ;f1.traverse() ;cout << f1.Return() ; cout << endl ;f1.Show() ;cout << endl ;}return 0 ;} 超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的顺序表的删除的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。