线性表

                                             线性表

一、线性表的概念：
任何一个元素都可以明确地得知钙元素的前一个元素和后一个元素。
（1）假设一个任意元素是30：元素30的前一个元素是20，那么我们称20这个元素是30这个元素的“直接前趋”，那么40就是20这个元素的“直接后继”
（2）线性表的长度：线性表中数据元素的个数。
二、线性表中数据的查找
例：从线性表中查询40这个元素，若存在，则返回该元素的索引值；弱不存在，则返回-1.
（1）使用数组：line.indexOf(40)
（2）使用for循环：
var line=[10,20,30,40,50];
var key=400;
var index=-1;
for(var i=0;i<line.length;i++){
if(line[i]==key){
index=i;
break;
}
}
console.log(index);
三、线性表的增添：
1、向线性表中40元素的前面添加新元素“A”。
（1）查找40在线性表中的位置
（2）将新元素“A”添加到index位置处。
var newElement=“A”;
for(var i=line.length-1;i>=index;i–){
line[i+1]=l