顺序表的C++实现方法

数据结构——顺序表的C++实现

之后我会经常在这里更新我的数据结构学习成果，每天进步一点点，加油，加油，加油

如果有小伙伴一起学习就更好了hhh

#include<iostream>
using namespace std;


template<class T>
class List {
   

};

template<class T>//线性表的元素类型为T
class ArrayList :public List<T> {
   
private:
	T* arrayList; //顺序表的实例。
	int maxSize; //顺序表最大长度。
	int curLen; //顺序表当前长度。
	int position;// 当前处理位置。

public:
	ArrayList(const int maxsize) {
   
		maxSize = maxsize;
		arrayList = new T[maxSize];//arrayList为这一数组的第一个位置的地址。
		curLen = 0;
		position = 0;
	}

	~ArrayList() {
   
		delete[]arrayList;
	}

	void clear() {
   
		//清空顺序表
		delete[]arrayList;
		curLen = 0;
		position = 0;
		arrayList = new T[maxSize];

	}

	int Length() {
   //返回顺序表当前的长度。
		return this->curLen;