顺序表

题目描述

在长度为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 }  

原文地址：https://www.cnblogs.com/didiaodidiao/p/9029507.html