本文内容摘自大话数据结构,以php方式表述。
引用线性表数据插入3.5.2.我以php数组的方式进行实现。
1.数组指定位置的插入,线性表类似。
public function index(){
$array =[1,2,3,4,5,6,7,8,9];//数组
$array_num =count($array);//定义最大值数组
$i =1;//插入的位置
if($i<1 || $i >$array_num){
return 'k不在范围值内';
}
if($i<$array_num){
$date=[];
for ($k=$array_num -1;$k>= $i-1;$k--){
$array[$k+1] = $array[$k];
}
}
$array[$i-1] = '111111';
var_dump($array);die();
}
结果:
array(10) { [0]=> string(6) "111111" [1]=> int(1) [2]=> int(2) [3]=> int(3) [4]=> int(4) [5]=> int(5) [6]=> int(6) [7]=> int(7) [8]=> int(8) [9]=> int(9) }
可以看到这里插入了数组的开头;
k
=
k=
k=array_num -1;是因为数组的键值计算都是以0起始的
$k>=
i
−
1
开
始
循
环
的
条
件
,
当
i-1 开始循环的条件 ,当
i−1开始循环的条件,当k=$i -1也就是键值相等时进行循环,把后面的值往后排。
具体的理解实操即便就会理解的