Description
一個長度不超過10000數(shù)據(jù)的順序表，可能存在著一些值相同的“多余”數(shù)據(jù)元素（類型為整型），編寫一個程序?qū)ⅰ岸嘤唷钡臄?shù)據(jù)元素從順序表中刪除，使該表由一個“非純表”（值相同的元素在表中可能有多個）變成一個“純表”（值相同的元素在表中只保留第一個）。
要求：
1、必須先定義線性表的結(jié)構(gòu)與操作函數(shù)，在主函數(shù)中借助該定義與操作函數(shù)調(diào)用實現(xiàn)問題功能；
2、本題的目標(biāo)是熟悉順序表的移位算法，因此題目必須要用元素的移位實現(xiàn)刪除；
Input
第一行輸入整數(shù)n，代表下面有n行輸入；
之后輸入n行，每行先輸入整數(shù)m，之后輸入m個數(shù)據(jù)，代表對應(yīng)順序表的每個元素。
Output
輸出有n行，為每個順序表刪除多余元素后的結(jié)果
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
Hint

#include<bits/stdc++.h>using namespace std;typedef struct {int data[10000]; }SL; void creatlist(SL *l, int n) {for(int i = 0; i < n; i++) {scanf("%d", &l->data[i]);} } int deletelist(SL *l, int n) {for(int i = 0; i < n; i++) {for(int j = i + 1; j < n; j++) {if(l->data[i] == l->data[j]) {n--;for(int k = j; k < n; k++) {l->data[k] = l->data[k + 1];}j--;}}}return n; }//這個參考了其他大佬寫的，感覺這個地方寫的很妙！void printlist(SL *l, int n) {for(int i = 0; i < n; i++) {if(i == n - 1) {printf("%d\n", l->data[i]);} else {printf("%d ", l->data[i]);}} }int main() {int n;scanf("%d", &n);while(n--) {int m;scanf("%d", &m);SL l;creatlist(&l, m);m = deletelist(&l, m);printlist(&l, m);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的顺序表应用1：多余元素删除之移位算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。