hrbustoj 1545:基础数据结构——顺序表（2）（数据结构，顺序表的实现及基本操作，入门题）

基础数据结构——顺序表（2）

Time Limit: 1000 MS    Memory Limit: 10240 K

Total Submit: 355(143 users) Total Accepted: 158(130 users)    Rating:         Special Judge: No

Description

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

 

Input

第一行输入表的长度n；

 

第二行依次输入顺序表初始存放的n个元素值。

 

Output

第一行输出完成多余元素删除以后顺序表的元素个数；

 

第二行依次输出完成删除后的顺序表元素。

 

Sample Input

12

5 2 5 3 3 4 2 5 7 5 4 3

 

Sample Output

5

5 2 3 4 7

---

 

　　数据结构，顺序表的实现。

　　顺序表是顺序结构实现的线性表，这道题考察的是顺序表的实现及基本操作。题目不难，是道入门题。

　　注意输出格式，最后一个元素后面不能有空格。

　　代码：

 1 #include <iostream>

 2 #include <malloc.h>

 3 using namespace std;  4 #define MAXSIZE 1010

 5 typedef struct {    //定义顺序表类型

 6     int data[MAXSIZE];  7     int length;  8 }SqList,*LinkSqList;  9 //顺序表初始化

10 void Init(SqList* &sq) 11 { 12     sq->length = 0; 13 } 14 //插入

15 void Insert(SqList* &sq,int i,int x)    //在第i位置插入元素值为x的元素

16 { 17     if(sq->length>=MAXSIZE){ 18         cout<<"表已满，无法插入！"<<endl; 19  } 20     else if(i<1 || i>sq->length+1){ 21         cout<<"插入位置不合理！"<<endl; 22  } 23     else{ 24         int j; 25         for(j=sq->length;j>=i;j--) 26             sq->data[j+1] = sq->data[j]; 27         sq->data[i] = x; 28         sq->length++; 29  } 30 } 31 //删除

32 void Delete(SqList* &sq,int i)    //删除第i个元素

33 { 34     if(sq->length<=0) 35         cout<<"表已空，无法删除！"<<endl; 36     else if(i<1 || i>sq->length) 37         cout<<"删除位置不合理！"<<endl; 38     else { 39         int j; 40         for(j=i+1;j<=sq->length;j++) 41             sq->data[j-1] = sq->data[j]; 42         sq->length--; 43  } 44 } 45 //输出顺序表

46 void Print(SqList* &sq)    //输出顺序表中所有元素

47 { 48     int i; 49     for(i=1;i<=sq->length;i++){ 50         cout<<sq->data[i]; 51         if(i<sq->length) 52             cout<<' '; 53  } 54     cout<<endl; 55 } 56 //销毁顺序表

57 void Destroy(SqList* &sq)    //销毁顺序表

58 { 59  free(sq); 60 } 61 //去重

62 void DeleteRepeat(SqList* &sq)    //删掉重复元素

63 { 64     int i,j; 65     for(i=2;i<=sq->length;i++) 66         for(j=1;j<i;j++) 67             if(sq->data[j]==sq->data[i]){ 68  Delete(sq,i); 69                 i--; 70                 break; 71  } 72 } 73 int main() 74 { 75     int i,n,t; 76     while(cin>>n){ 77         LinkSqList sq = (SqList*)malloc(sizeof(SqList)); 78  Init(sq); 79         //输入

80         for(i=1;i<=n;i++){ 81             cin>>t; 82             Insert(sq,i,t);    //插入元素

83  } 84         //去重

85  DeleteRepeat(sq); 86         //输出

87         cout<<sq->length<<endl; 88  Print(sq); 89  Destroy(sq); 90  } 91     return 0; 92 }

 

Freecode : www.cnblogs.com/yym2013