数据结构顺序表删除操作填空

Question

编写程序。已知线性表L，采用顺序存储方法，编写程序实现顺序表的删除操作，删除第i个元素，并返回被删元素值x。

#include<iostream>

using namespace std;

const int MaxSize=100;

template <typename T>

class Seqlist

{

public:

Seqlist(T a[],int n); //建立n个元素的顺序表

T Delete(int i); //删除操作，删除第i个元素

private:

T data[MaxSize];

int length;

};

template<typename T>

T Seqlist<T>:: Delete(int i)

{

____x； 

if (____) throw “下溢”;

if (____) throw “删除位置错误”;

x=____;

for (int j=i;j<____; j++)

_____;

length____;

return ____;

}

Answer 1

1、T
2、i<0
3、i>length-1
4、data[i]
5、length-1
6、data[i]=data[i+1]
7、--
8、x