线性表的顺序存储

线性表的顺序存储

Time Limit: 1000MS	Memory Limit: 65535KB
Submissions: 1667	Accepted: 443

Description

建立长度为n的顺序表SeqList，长度n通过和n个数据元素通过键盘输入。

要求：

1）通过调用插入函数，建立一个长度为n的顺序表类的对象，新插入的元素始终插入到第0号位置；

2）在顺序表SeqList中增加一个删除函数，要求删除顺序表中等于item的所有元素。

Input

输入共有三行，第一行是一个整数n，表示线性表的长度； 第二行输入一个整数item，指定被删除的数据元素值； 第三行是输入n个整数数据元素；

Output

第一行输出第一个线性表的所有数据元素； 第二行输出删除指定数据元素后的线性表的所有数据元素；

Sample Input

10
55
1 2 33 44 55 55 55 44 55 12

Sample Output

12 55 44 55 55 55 44 33 2 1
12 44 44 33 2 1
线性表：

#include <iostream>

using namespace std;

const int MaxListSize = 100; class SeqList

{

private:

 int data[MaxListSize];

 int size;

public:

 SeqList ( void );

 ~SeqList ( void );

 void Insert ( int item, int pos );

 int Delete ( int item );

 int GetData ( int pos );

};

SeqList::SeqList ( void ): size ( 0 ) {}

SeqList::~SeqList ( void ) {}

void SeqList::Insert ( int item, int pos )

{

 for ( int i=size; i>pos; i-- )

 data[i]=data[i-1];

 data[pos]=item;

 size++;

}

int SeqList::Delete ( int item )

{

 int i=0, j;

 while ( data[i]!=item )

 i++;

 for ( j=i+1; j<size; j++ )

 {

 if ( data[j]!=item )

 {

 data[i]=data[j];

 i++;

 }

 }

 size=i;

 return size;

}

int SeqList::GetData ( int pos )

{

 return data[pos];

}

int main ()

{

 int n, item, i, size;

 int a[100];

 SeqList list;

 cin>>n>>item;

 for ( i=0; i<n; i++ )

 {

 cin>>a[i];

 list.Insert ( a[i], 0 );

 }

 

 for ( i=0; i<n-1; i++ )

 cout<<list.GetData ( i )<<" ";

 cout<<list.GetData(n-1)<<endl;

 size=list.Delete ( item );

 for ( i=0; i<size-1; i++ )

 cout<<list.GetData ( i )<<" ";

 cout<<list.GetData(size-1)<<endl;

 return 0;

}

数组模拟：

#include<iostream>

using namespace std;

int main()

{

     int n,k,a[100],i,j,b[100];

  cin>>n>>k;

  for(i=0;i<n;i++)

   cin>>a[i];

  i=0;

  for(j=0;j<n;j++)

  if(a[j]!=k)

  {

   b[i]=a[j];

   i++;

  }

 int size=i;

 for(i=n-1;i>0;i--)

  cout<<a[i]<<" ";

 cout<<a[0]<<endl;

 for(i=size-1;i>0;i--)

  cout<<b[i]<<" ";

 cout<<b[0]<<endl;

 

}