顺序表
题目描述
在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。
输入
第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。
示例输入
12
5 2 5 3 3 4 2 5 7 5 4 3
示例输出
5
5 2 3 4 7
/..........示例代码如下（线性表实现）
1 //线性顺序表
2 #include <stdio.h>
3 #include <stdlib.h>
4 #define MAXSIZE 1000 //线性表存储空间的初始分配量
5 #define OK 1
6 #define ERROR 0
7 #define OVERFLOW -2
8 typedef int elemType;//元素类型
9 typedef struct
10 { 11 elemType *elem;//线性表首地址
12 int length;//当前的长度
13 } SqList; 14 //初始化一个空的线性表
15 int InitList_Sq(SqList *L) 16 { 17 L->elem=new elemType[MAXSIZE]; 18 if(!L->elem)exit(OVERFLOW);//overflow
19 L->length=0;//初始表为空表
20 return OK; 21 } 22
23 //遍历顺序表
24 void TraverseList(SqList *L) 25 { 26 int i; 27 for(i=0; i<L->length; i++) 28 { 29 printf("%d ",L->elem[i]); 30 } 31 printf("\n"); 32 return; 33 } 34 //向表尾插入元素
35 void InsertLast(SqList *L,elemType e) 36 { 37
38 if(L->length >= MAXSIZE) 39 return ; 40 L->elem[L->length]=e; 41 L->length++; 42 return; 43 } 44
45
46 void ListDelete(SqList *L,elemType i)//删除指定位置的线性表
47 { 48 // if((i<1)||(i>L->length)) return;
49 for(int j = i; j <= L->length-1; j++) 50 L->elem[j] = L->elem[j+1]; 51
52 --(L->length); 53
54 } 55 //删除重复值
56 void DeleteElem(SqList *L) 57 { 58
59 for(int i = 0 ;i < L->length ;i++) 60 { 61 for(int j = i+1 ;j <= L->length-1 ;j++) 62 { 63 if(L->elem[i] == L->elem[j]) 64 { 65 ListDelete(L,j); 66 j--; 67 } 68 } 69
70 } 71
72
73 } 74 int main() 75 { 76 SqList list1; 77 InitList_Sq(&list1); 78 int n; 79 scanf("%d",&n); 80 int i; 81 elemType temp; 82 for(i=0; i<n; i++) 83 { 84 scanf("%d",&temp); 85 InsertLast(&list1,temp); 86 } 87
88
89
90 DeleteElem(&list1) ; 91 printf("%d\n",list1.length); 92 TraverseList(&list1); 93
94 return 0; 95 }