C++实现线性表

 时间:2026-02-14 23:37:13

1、首先定义类List,List的数据:

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

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

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

C++实现线性表

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

1. 构造函数、析构函数

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

3. 插入函数、删除函数

4. 输出函数

C++实现线性表

3、构造函数的思路:

1. 赋值给maxSize

2. 开辟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++实现线性表

  • VS2019如何更改启动选项
  • VS如何打开ComboBox关联的控件
  • iis7安装http重定向解决iis7没有http重定向问题
  • Eclipse在Debug时如何方便查看参数
  • 如何利用Java Swing设置多个JButton按钮组合
  • 热门搜索
    关于劳动节的手抄报 崇尚科学反对邪教手抄报 元旦手抄报内容 重阳节手抄报图片 环保手抄报图片 歌颂祖国手抄报 开学手抄报 初中数学手抄报 关于花的手抄报 关于安全的手抄报图片