欢迎光临散文网 会员登陆 & 注册

【数据结构】线性表的基础操作之初始化(C语言)

2022-03-16 01:07 作者:羽走  | 我要投稿

       

        作为数据结构最简单的一种,我们要明白,什么叫做线性表(顺序表),用一组连续的存储单元依次存放线性表中的数据元素,即是线性表。

        一开始可能会被各种操作的名字以及所谓的  ElemType  搞得晕头转向, 但实际操作非常简单,课本上少写了许多预定义。下面正式开始线性表的操作之路。

        首先,想要使用线性表,初始化是一定少不了的。需要写一个主函数和一个结构体函数再加上一个初始化就可以完美解决,废话少说,直接上代码。

        1.我们先把需要用到的头文件和一些预定义写上。

        很多人都迷惑为什么使用那么麻烦的预定义来完成初始化操作,这是为了在以后工作中提高代码可读性,其实ElemType 和 status 的作用是与int相同的,别问为啥写那么复杂,问就是为了让你明白,虽然类型一样,所代表的含义不一样。


        2.写一个结构体函数,来完成对线性表定义的操作,这个操作就好比你把ElemTydef的类型写成int一样。

        我来说说为什么elem是指针类型,这个被称之为基地址,如果只是一个单纯的int类型,后面我们好多的操作都无法实现, 所以需要使用指针类型。


        3.写初始化函数。具体看代码吧

        InintList是我在操作时写的名字,你们可以改成其他的,自己知道就行。

        主要说一下exit的使用,exit与return不同,return是返回它当前所在函数的值,而exit是结束整个程序,无论下面还有没有都不会去看了,直接结束, 注意是直接爸程序给结束掉了,而不是像break那样只结束了一个循环。

        exit包含在stdlib的头文件中。


        4. 写一个主函数会吧,int main会吧,定义一个线性表会吧,初始化照抄一下上面的函数名字会吧。

        最后整个代码如下,只有初始化操作的线性表代码。

        后续会加快更新其他操作的代码。实在太忙了。

【数据结构】线性表的基础操作之初始化(C语言)的评论 (共 条)

分享到微博请遵守国家法律