C++建立创建顺序表函数如何理解的主函数?

本文的内容主要是利用c++写出顺序表,并对写出的代码进行测试

主要实现的功能:实现对顺序表的增删查改,

要写的函数:构造函数赋值运算符重载,析构函数在編写代码过程中应注意到深浅拷贝问题。

下面是顺序表的类函数:

上面列举了顺序表类,和其中包含的函数

接下来介绍这各个函数:

構造函数,有两个(函数重载):

拷贝构造函数:(两个分别是不同的拷贝方法)

赋值运算符重载:(两个,分别是不同的拷贝方法)

檢查顺序表容量的函数:

插入数据函数:(三个分别是前插、后插、给定位置插入)

删除数据函数(三个,分别是前删、后删、给定位置删除)

查找数据(返回此数据在顺序表中的位置)

还有一个函数就是打印链表此部分是最直接的观察

当然还有测试用例,主函数

小弚是初学者,如果哪位大神发现代码中有错误或需要改进的地方请您指正,只有发现了自己的错误才能进步谢谢

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

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

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

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

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

追加结点就是茬顺序表的尾部插入结点因此不必进行大量数据的移动,代码实现与插入结点相比就要简单的多

你对这个回答的评价是?

参考资料

 

随机推荐