c++。初始化一个线性表开辟存储空间为8到底是是什么意思？这个8储存空间怎么开辟

发布网友发布时间：2022-05-05 13:08

共2个回答

热心网友时间：2023-10-08 16:15

用c++建立一个线性表有以下5步：

1、准备数据：

定义了顺序表的最大长度MAXLEN、顺序表数据元素的类型DATA以及顺序表的数据结构SLType。在数据结构SLType中，Listen为顺序表已存结点的数量，也就是当前顺序表的长度，ListData是一个结构数组，用来存放各个数据结点。我们认为该顺序表是一个班级学生的记录。其中，key为学号，name为学生的名称，age为年龄。因为数组都是从下标0开始的，为了使用方便，我们从下标1开始记录数据结点，下标0的位置不可用。

2、初始化顺序表：

在使用顺序表之前，首先创建一个空的顺序表，也就是初始化顺序表。这里，在程序中只需设置顺序表的结点数量ListLen为0即可。这样，后面需要添加的数据元素将从顺序表的第一个位置存储。
示例代码：

3、计算线性表的长度：计算线性表的长度也就是计算线性表中结点的个数，由于我们在SLType中定义了ListLen来表示结点的数量，所以我们只需要获得这个变量的值即可。

4、插入结点：

插入节点就是在线性表L的第i个位置上插入一个新的结点，使其后的结点编号依次加1。这时，插入一个新节点之后，线性表L的长度将变为n+1。插入结点操作的难点在于随后的每个结点数据都要向后移动，计算机比较大，示例代码如下：

5、追加结点：

追加结点就是在顺序表的尾部插入结点，因此不必进行大量数据的移动，代码实现与插入结点相比就要简单的多。追问那这个线性表的存储空间怎么看

热心网友时间：2023-10-08 16:16

线性表中有链表和顺序表两类，顺序表所占的存储空间必须连续，链表没有这个要求，连续指的是存储空间的连续，顺序存储结构中，线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。
线性表是最常用的数据结构，8由一组数据元素组成。追问意思是MAXSIZE定义为8吗？

还是用double类型