在进入主题前,先了解顺序线性表的基本组成,一个指针(可以理解为数组),一个记录元素长度。线性表的基本操作为增加(插入),删除,查找,以下我们进入主题(掉发开始)。
顺序表的结构体
顺序表主要包括两个方面,一方面为存储数据,另一方面则是记录数据长度。
代码如下:
顺序表的初始化
先确定表的长度,在为表中元素一一赋值。
代码如下:
线性表的展示
如果线性表为空,则未建立线性表或建立失败,否则跟数组一样直接输出即可。
代码如下:
线性表的插入 (增加)
首先判断插入元素位置是否满足在表内,不在则直接退出。
代码如下:
线性表的删除操作
先判断线性表是否为空,空的话则直接退出,在判断删除位置是否在线性表长度内,满足条件后在进行删除。
代码如下:
线性表到查找
线性表存在的话则依次查找,否则就不存在该元素。
代码如下:
以上便是线性表的基本操作(增加(插入),删除,查找,展示)
新手小白才开始接触,如有不当希望各位大佬指点指点,也希望认识些朋友一起学习。(写文章也是加深自己的理解,给其他小白一些思路方便敲代码)