如何建立一个线性表，用c++的基本语法是什么？
发表时间：2022-03-25来源：网络
用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、追加结点：
追加结点就是在顺序表的尾部插入结点，因此不必进行大量数据的移动，代码实现与插入结点相比就要简单的多。
下一篇：c++ 11 常用语法
知识阅读
软件推荐
更多 >-
查看计支宝app下载v3.1.29 安卓版
142.27MB |商务办公
-
查看小小优酷最新版下载v5.4.6 安卓官方版
68.11MB |影音播放
-
查看艺图语app下载v3.3.4 安卓免费版
34.33MB |系统工具
-
查看
爱鸽者手机版下载v3.2.9 安卓版
243.57MB |商务办公
-
查看一品威客网接单app(一品众包)下载v2.7.1 安卓最新版
55.01MB |商务办公
-
查看诸葛找房网官方版下载v4.8.1.1 安卓最新版
66.6MB |生活服务
-
查看皓盘云建最新版下载v9.0 安卓版
53.38MB |商务办公
-
查看ris云客移动销售系统最新版下载v1.1.25 安卓手机版
42.71M |商务办公
-
1
-
2
葫芦侠三楼最新破解版下载v4.4.0.6 安卓版
其它手游 -
3
葫芦侠7楼破解版免费下载v4.4.0.6安卓最新版
其它手游 -
4
葫芦侠八楼免费版下载v4.4.0.6安卓版
其它手游 -
5
葫芦侠3楼破解版免费下载v4.4.0.6安卓手机版
其它手游 -
6
像素漫斗抱歉，“八神庵”是特指游戏角色的专有名词，不存在符合要求的常用同义词近义词。下载v1.00安卓版
其它手游 -
7
葫芦侠4楼破解版游戏修改器下载v4.4.0.6安卓免费版
其它手游 -
8
末日餐厅安卓版下载v1.35安卓版
其它手游 -
9
葫芦侠十楼免费破解版下载v4.4.0.6安卓版
其它手游 -
10
葫芦侠8楼最新破解版下载v4.4.0.6安卓版
其它手游
