手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

C++实现线性表

时间:2024-10-13 14:35:33

1、首先定义类Li衡痕贤伎st,List的数据:1. 指针类型的data来存放数据2. int类型的maxSize来规定开辟的最大空间3. int类型的length来记录目前存放的数据长度

C++实现线性表

2、List要有以下基本函数:1. 构造函数、析构函数2.判断是否为空函数、判断是否为满函数3. 插入函数、删除函数4. 输出函数

C++实现线性表

3、构造函数的思路:1. 赋值给maxSize2. 开辟maxSize大小的空间,地址存放在data指针3. 判断是否开辟成功

C++实现线性表

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

C++实现线性表

5、判断是否为空的函数的思路:判断length是否为0判断是否为满的函数的思路:判断length是否等于maxSize

C++实现线性表

6、插入函数的思路:1. 判断插入位置是否合理2. 判断空间是否已满3. 插入数据4. length+1

C++实现线性表

7、删除函数的思路:1. 判断删除的位置是否合理2. 判断空间是否为空3. 删除数据4. length-1

C++实现线性表

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

C++实现线性表
© 手抄报圈