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

#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)//刪除順序表中的一個(gè)元素，向前移動 {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; }

總結(jié)

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

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