順序表應用2：多余元素刪除之建表算法

Description
一個長度不超過10000數據的順序表，可能存在著一些值相同的“多余”數據元素（類型為整型），編寫一個程序將“多余”的數據元素從順序表中刪除，使該表由一個“非純表”（值相同的元素在表中可能有多個）變成一個“純表”（值相同的元素在表中只保留第一個）。
要求：
1、必須先定義線性表的結構與操作函數，在主函數中借助該定義與操作函數調用實現問題功能；
2、本題的目標是熟悉在順序表原表空間基礎上建新表的算法，要在原順序表空間的基礎上完成完成刪除，建表過程不得開辟新的表空間；
3、不得采用原表元素移位刪除的方式。
Input
第一行輸入整數n，代表下面有n行輸入；
之后輸入n行，每行先輸入整數m，之后輸入m個數據，代表對應順序表的每個元素。
Output
輸出有n行，為每個順序表刪除多余元素后的結果
Sample
Input
4
5 6 9 6 8 9
3 5 5 5
5 9 8 7 6 5
10 1 2 3 4 5 5 4 2 1 3
Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5

#include<bits/stdc++.h>using namespace std;typedef struct node {int *elem;int length;int listsize;}List; void creat(List &L, int n) {L.elem = new int[101];L.length = 0;for(int i = 0; i < n; i++){cin>>L.elem[i];L.length++;} } int deletedata (List &L) {int k = 0;for(int i = 0; i < L.length; i++){int flag = 1;for(int j = 0; j < k; j++){if(L.elem[j] == L.elem[i]){flag = 0;break;}//舊表和新表逐一比較，不重復的錄入新表}if(flag)L.elem[k++] = L.elem[i];}return k; }int main() {int n, m;cin>>n;while(n--){cin>>m;List L;creat(L, m);int num;num = deletedata(L);for(int i = 0; i < num; i++){if(i == num - 1)cout<<L.elem[i]<<endl;elsecout<<L.elem[i]<<" ";}}return 0; }

總結

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

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