顺序表上基本操作的实现
线性表在采用不同的存储结构时,他的描述方法是不同的,那么它的基本操作方法的实现也有不同,下面是顺序表的插入操作的基本代码实现。
插入操作
在一段已经排列好的顺序表中突然要插入一个新的元素,就要求所要插入位置之后的每一项都往后移动一个位置,这样就空出了一个位置,要插入的元素就可以插入进去了。这样就完成了一个类似顺序表插入的过程。
代码实现
在一个顺序表中,数据元素是连续存放的,存放该数据表的数组下标依次标出,要注意,数组下标是从0开始的,而顺序表的元素标号是从1开始的。
操作方法
代码实现
题中要求若查找成功则返回在表中的位置序号,数组下标从0开始,顺序表下标从1开始,若查找成功,则返回i+1;
for(i=0;i<L.length;i++)为在规定范围内进行查找