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

---

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

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

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

　　代码：

 #include <iostream>
 #include <malloc.h>
 using namespace std;
 #define MAXSIZE 1010
 typedef struct {    //定义顺序表类型
     int data[MAXSIZE];
     int length;
 }SqList,*LinkSqList;
 //顺序表初始化
 void Init(SqList* &sq)
 {
     sq->length = ;
 }
 //插入
 void Insert(SqList* &sq,int i,int x)    //在第i位置插入元素值为x的元素
 {
     if(sq->length>=MAXSIZE){
         cout<<"表已满，无法插入！"<<endl;
     }
     else if(i< || i>sq->length+){
         cout<<"插入位置不合理！"<<endl;
     }
     else{
         int j;
         for(j=sq->length;j>=i;j--)
             sq->data[j+] = sq->data[j];
         sq->data[i] = x;
         sq->length++;
     }
 }
 //删除
 void Delete(SqList* &sq,int i)    //删除第i个元素
 {
     if(sq->length<=)
         cout<<"表已空，无法删除！"<<endl;
     else if(i< || i>sq->length)
         cout<<"删除位置不合理！"<<endl;
     else {
         int j;
         for(j=i+;j<=sq->length;j++)
             sq->data[j-] = sq->data[j];
         sq->length--;
     }
 }
 //输出顺序表
 void Print(SqList* &sq)    //输出顺序表中所有元素
 {
     int i;
     for(i=;i<=sq->length;i++){
         cout<<sq->data[i];
         if(i<sq->length)
             cout<<' ';
     }
     cout<<endl;
 }
 //销毁顺序表
 void Destroy(SqList* &sq)    //销毁顺序表
 {
     free(sq);
 }
 //去重
 void DeleteRepeat(SqList* &sq)    //删掉重复元素
 {
     int i,j;
     for(i=;i<=sq->length;i++)
         for(j=;j<i;j++)
             if(sq->data[j]==sq->data[i]){
                 Delete(sq,i);
                 i--;
                 break;
             }
 }
 int main()
 {
     int i,n,t;
     while(cin>>n){
         LinkSqList sq = (SqList*)malloc(sizeof(SqList));
         Init(sq);
         //输入
         for(i=;i<=n;i++){
             cin>>t;
             Insert(sq,i,t);    //插入元素
         }
         //去重
         DeleteRepeat(sq);
         //输出
         cout<<sq->length<<endl;
         Print(sq);
         Destroy(sq);
     }
     return ;
 }

Freecode : www.cnblogs.com/yym2013