数据结构(删除多余元素）

Posted 2020-11-04 底层码农

顺序表

题目描述

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