作业0：顺序表的基本操作

有以下程序段，先改错，最后再编程实现所有函数的功能。

注：main()函数已给出，不得修改，提交时也不需要提交main函数。

#include<iostream.h>
#include<stdlib.h>
typedef int T 
class SeqList
{
private:
T data;
int MaxSize; //顺序表最多可以存放的元素个数。
int last; //顺序表最后一个元素的下标，初始值为-1。
void SeqList(int sz);
void Input();//首先输入元素的个数，然后顺次输入元素的值。
void Output();//输出线性表的所有元素。
void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。
int Remove ( T & x );//从线性表中删除第一个值等于x的元素。
}

SeqList(int sz){data = new T[sz];MaxSize = sz; SeqList.last = -1; }
int main() 
{
SeqList myList(100);
myList.Input();
myList.Output ();
int i;
for( i=0;i<5;i++)
   myList.Insert(i+10,i);
myList.Output ();
for( i=10;i<15;i++)
   myList.Remove(i);
myList.Output (); 

  return 0;

}

预设代码

后置代码

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */


int main()   
 {
  SeqList myList(100);
  myList.Input();
  myList.Output ();
  int i;
  for( i=0;i<5;i++)
myList.Insert(i+10,i);
  myList.Output ();
  for( i=10;i<15;i++)
     myList.Remove(i);
  myList.Output ();
  return 0;
 }


/* PRESET CODE END - NEVER TOUCH CODE ABOVE */

#include<iostream>
#include<stdlib.h>
using namespace std;

typedef int T;
class SeqList
{
public:
    T *data;   //存放数组
    int MaxSize;   //最大可容纳表项的项数
    int last;     //当前已存表项的最后位置(从0开始)
    SeqList(int sz);  //构造函数
    void Input();    //首先输入元素的个数，然后顺次输入元素的值
    void Output();   //输出线性表的所有元素
    void Insert(const T & x,int i);  //从线性表中第i个位置插入值为x的元素
    int Remove(T & x);      //从线性表中删除第一个值等于x的元素
};

SeqList::SeqList(int sz)   //构造函数，通过指定参数sz定义数组的长度
{
    MaxSize = sz;last = -1;  //置表的实际长度为空
    data =  new T[sz];      //创建顺序表存储数组
}

void SeqList::Input()    //输入
{
    int a;
    cin>>a;
    for(int i=0;i<a;i++)
    {
        cin>>data[i];
        last++;
    }
}

void SeqList::Output()    //输出
{
    cout<<"The element are:"<<endl;
    for(int i=0;i<=last;i++)
    {

        cout<<data[i]<<endl;
    }
}

void SeqList::Insert(const T & x,int i)   //将新元素插入到第i个表项之后
{
    if(last == MaxSize-1)
    {
        cout<<"顺序表已无法插入"<<endl;
    }
    if(i<0||i>last+1)
    {

        cout<<"i越界"<<endl;
    }
    else
    {
        last++;
        for(int j=last;j>i;j--)
            data[j] = data[j-1];
        data[i] = x;
    }

}

int SeqList::Remove(T & x)    //从表中删除第i个表项
{
    for(int i=0;i<=last;i++)
    {
        if(data[i]==x)
        {
            last--;
            for(int j=i;j<=last;j++)
                data[j] = data[j+1];
            return 1;
        }
    }
    return 0;
}

int main()
{
    SeqList myList(100);
    myList.Input();
    myList.Output();
    int i;
    for(i=0;i<5;i++)
        myList.Insert(i+10,i);
    myList.Output();
    for(i=10;i<15;i++)
        myList.Remove(i);
    myList.Output();

    return 0;
}