C++实现线性表

1、首先定义类List，List的数据：

1. 指针类型的data来存放数据

2. int类型的maxSize来规定开辟的最大空间

3. int类型的length来记录目前存放的数据长度

2、List要有以下基本函数：

1. 构造函数、析构函数

2. 判断是否为空函数、判断是否为满函数

3. 插入函数、删除函数

4. 输出函数

3、构造函数的思路：

1. 赋值给maxSize

2. 开辟maxSize大小的空间，地址存放在data指针

3. 判断是否开辟成功

4、析构函数的思路：将开辟的空间释放掉

5、判断是否为空的函数的思路：判断length是否为0

判断是否为满的函数的思路：判断length是否等于maxSize

6、插入函数的思路：

1. 判断插入位置是否合理

2. 判断空间是否已满

3. 插入数据

4. length+1

7、删除函数的思路：

1. 判断删除的位置是否合理

2. 判断空间是否为空

3. 删除数据

4. length-1

8、输入函数的实现思路：用循环将数据逐个输出