C++的类实现之顺序表

#include<iostream>
using namespace std;
typedef int Elem;

//线性表是一种抽象数据类型；数组是一种具体的数据结构。
//线性表与数组的逻辑结构是不一样的.

class SqList
{
public:
	SqList(int size);       //构造函数  初始化内存容量为size的顺序表
	~SqList();				//析构函数  销毁内存

	void CreatList();  //填充顺序表
	void Display();        //输出顺序表中所有元素
	bool EmptyList();      //判断是否为空
	int GetLength();       //获取长度
	void LocateElem();   //查找指定下标元素
	void GetElem();      //查找指定数据,返回下标
	bool InsertList();     //指定位置插入数值
	bool DeleteList();		//删除指定位置元素
	bool DeleteElem();     //删除指定数值
	void SortList();       //排序

private:
	//三个属性：内存地址、内存大小、当前长度

	Elem * data;          //指针（地址）指向一块内存 
	Elem DataSize;       // 内存的大小  （最大容量）
	Elem length;		 // 线性表当前长度
	
};

//size为初始化内存大小
SqList::SqList(int size)
{
	DataSize = size;
	data = new Elem[DataSize];
	length = 0;
}

SqList::~SqList()
{
	delete[] data;   // 释放数组内存
	data = NULL;
}

//填充顺序表
void SqList::CreatList()
{
	int n = 0;