地方

#include <cstdlib>
#include <iostream>
using namespace std;


template <class T> 
class List  {
      void clear(); 				 	// 置空线性表
      bool isEmpty();				 	// 线性表为空时，返回True
      bool append(T value);		 		// 在表尾添加一个元素value，表的长度增1
      bool insert(int p, T value);	 		// 在位置p上插入一个元素value，表的长度增1
      bool del(int p); 			 	// 删除位置p上的元素，表的长度减 1
      T getValue(int p);			 	// 返回位置p的元素值 
      T setValue(int p, T value);	 		// 用value修改位置p的元素值
}; 
 
using namespace std;

template  <class T>  			// 假定顺序表的元素类型为T
class arrList : public List<T>  {		// 顺序表，向量
private:    					// 线性表的取值类型和取值空间
	int  maxSize;            	// 私有变量，顺序表实例的最大长度
    int  curLen; 		    		// 私有变量，顺序表实例的当前长度
    int  position;				// 私有变量，当前处理位置
   	T  *aList ;            		// 私有变量，存储顺序表的实例
public: 						// 顺序表的运算集
	arrList(const int size) {  		// 创建一个新的顺序表，参数为表实例的最大长度
		maxSize = size;
		aList = new T[maxSize];
		curLen = position = 0;
	}
	~arrList() {					// 析构函数，用于消除该表实例
		delete [] aList;
	} 
	void clear() {      			// 将顺序表存储的内容清除，成为空表
		delete [] aList;
		curLen = position = 0;
		aList = new T[maxSize];
	}
	int length();            		// 返回此顺序表的当前实际长度
    bool append(T value);			// 在表尾添加一个元素value，表的长度增1
	bool insert(int p, T value);	 	// 在位置p上插入一个元素value，表的长度增1
	bool del(int p); 			// 删除位置p上的元素，表的长度减 1
	int getPos(const T value);		// 在线性表中查找值为value的元素，并返回第1次出现的位置
	void print();                     // 打印线性表 
}; 

template <class T>  					// 假定顺序表的元素类型为T 
int arrList<T> :: getPos (const T value) {
		int i;     						// 元素下标
		for (i = 0; i < curLen; i++)  {				// 依次比较
	        if (value == aList[i])			// 下标为i的元素与value相等
               return i;				// 返回下标i
		}
		return -1;						// 顺序表没有元素值为value的元素
}

// 设元素的类型为T， aList是存储顺序表的数组， maxSize是其最大长度；
// p为新元素value的插入位置,
// 插入成功则返回true, 否则返回false
template <class T>  			      		// 假定顺序表的元素类型为T
bool arrList<T> :: insert(int p, const T value)  {
		int i;
		if (curLen >= maxSize)  { 		  		// 检查顺序表是否溢出
  	       cout << "The list is overflow"<<endl;
	       return false;
		}
		if (p < 0 || p > curLen)  {		  		// 检查插入位置是否合法
            cout << "Insertion is illegal" <<endl;
	        return false;
		}
		for (i = curLen; i > p; i--)
	         aList[i] = aList[i-1];   	 	 	// 从表尾curLen -1起往右移动直到p
		aList[p] = value;          		 	// 位置p处插入新元素
        curLen++;               		 	// 表的实际长度增1 
        return true; 
}


template <class T>  			    // 假定顺序表的元素类型为T
bool arrList<T> :: del(int p)  {
	int i;
    if (curLen <= 0 )  { 				// 检查顺序表是否为空
       cout << " No element to delete \n"<<endl;
       return false ;
	}
    if (p < 0 || p > curLen-1)  {			// 检查删除位置是否合法
       cout << "deletion is illegal\n"<<endl;
       return false ;
    }
    for (i = p; i < curLen-1; i++)
        aList[i] = aList[i+1];   	 		// 从位置p开始每个元素左移直到curLen,
    curLen--;               			// 表的实际长度减1
	return true;
}

template <class T>  			    // 假定顺序表的元素类型为T
void arrList<T> :: print()  {
	 for (int i = 0; i < curLen; i++)
        cout << aList[i]; 
     cout << endl;  	 		// 从位置p开始每个元素左移直到curLen,
}




int main(int argc, char *argv[])
{
  int val, p, n;
   
  arrList<int> a(10);
  
  cin >> n;
    
  for (int i=0; i <n; i++) { 
    cin >> p; 
    cin >> val;
    a.insert(p, val);
  }
  a.print();
  
  cin >> n; 
  cout << a.getPos(n) << endl;
   
  cin >> p;
  a.del(p);
  
  a.print();
  
   cin >> n;
   cout << a.getPos(n) << endl;
     
  cin >> n;
   
  for (int i=0; i <n; i++) { 
    cin >> p; 
    cin >> val;
    a.insert(p, val);
  }
 a.print();
  
  cin >> p;
  a.del(p);
  
  a.print();
  
   cin >> n;
   return 0;  
}