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

【数据结构】线性表的基础操作

2022-03-19 23:40 作者:羽走  | 我要投稿


1.销毁线性表

使用线性表之后必须销毁线性表, 很重要但又好像没那么重要,知道有这个操作就好。

代码如下:


2.求线性表的长度

        这个操作不是特别难, 值得一提的是,类似于这种不需要更改线性表内容的操作,声明函数的时不用加&。

        代码如下:


3.判断当前线性表是否为空

        如果长度为0, 那么此线性表就是空

        代码如下:


4.获取线性表的某个位置的元素(取值)

        记得先判断这个位置是否合理,然后再进行操作。

            代码如下:


        这个代码值得说的是,我们要取第一个线性表的元素的话,线性表的第一个元素下标为0,不太符合人类常规的操作。

        比如,我说要找第一个元素,到底是找下标为 0 的还是找下标为 1 的元素,为了避免这种情况,本着计算机为人类服务的特点,我们统一以我们要找的为准。

        所以我们判断 i 的范围是   1 ≤ i  ≤  L.length 。 


5.获取线性表的某个元素的位置(查找)

        这个有两种方法,第一种指针法, 用指针遍历线性表查找要找的元素。

        代码如下:(指针法)

        下标法, 这个方法简单一些,用这个方法比较好

        代码如下:(下标法)

        注:这些操作仅限于线性表存在且有元素的情况下使用,如果线性表不存在或者说线性表中没有元素的话,可能会出现段错误。

         应该剩下三个比较重要的操作,后续会更新。


【数据结构】线性表的基础操作的评论 (共 条)

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