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

1.销毁线性表
使用线性表之后必须销毁线性表, 很重要但又好像没那么重要,知道有这个操作就好。
代码如下:
2.求线性表的长度
这个操作不是特别难, 值得一提的是,类似于这种不需要更改线性表内容的操作,声明函数的时不用加&。
代码如下:
3.判断当前线性表是否为空
如果长度为0, 那么此线性表就是空
代码如下:
4.获取线性表的某个位置的元素(取值)
记得先判断这个位置是否合理,然后再进行操作。
代码如下:
这个代码值得说的是,我们要取第一个线性表的元素的话,线性表的第一个元素下标为0,不太符合人类常规的操作。
比如,我说要找第一个元素,到底是找下标为 0 的还是找下标为 1 的元素,为了避免这种情况,本着计算机为人类服务的特点,我们统一以我们要找的为准。
所以我们判断 i 的范围是 1 ≤ i ≤ L.length 。
5.获取线性表的某个元素的位置(查找)
这个有两种方法,第一种指针法, 用指针遍历线性表查找要找的元素。
代码如下:(指针法)
下标法, 这个方法简单一些,用这个方法比较好
代码如下:(下标法)
注:这些操作仅限于线性表存在且有元素的情况下使用,如果线性表不存在或者说线性表中没有元素的话,可能会出现段错误。
应该剩下三个比较重要的操作,后续会更新。
