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

#include<bits/stdc++.h>using namespace std;#define maxsize 1010typedef struct node {int *elem;int length;int listsize; } List;void creat(List &L, int n) {L.elem = (int *)malloc(maxsize*sizeof(int));for(int i = 0; i < n; i++){scanf("%d", &L.elem[i]);}L.listsize = maxsize;L.length = n; } void move_towards(List &L, int j)//刪除順序表中的一個元素，向前移動 {for(int k = j; k < L.length - 1; k++){L.elem[k] = L.elem[k + 1];}L.length--; } void del(List &L) {for(int i = 0; i < L.length; i++){for(int j = i + 1; j < L.length; j++){if(L.elem[i] == L.elem[j]){move_towards(L, j);j--;//很重要,容易忘}}} } void display(List &L) {printf("%d\n", L.length);for(int i = 0; i < L.length - 1; i++)printf("%d ", L.elem[i]);printf("%d\n", L.elem[L.length - 1]); } int main() {int n;List L;scanf("%d", &n);creat(L, n);del(L);display(L);return 0; }

總結

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

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