php线性表数组实现的删除操作

php线性表数组实现的删除操作

一、总结

1、array_pop()： 函数删除数组中的最后一个元素。 

二、代码

代码一：

//线性表的删除(数组实现)
function delete_array_element($arr,$pos){
    $length = count($arr);
    if($pos<1 || $pos>$length){
        return "删除位置出错!";
    }
    for($i=$pos-1;$i<$length-1;$i++){
        $arr[$i] = $arr[$i+1];
    }
    array_pop($arr);
    return $arr;
}
$pos = 3;
echo "<br/>除第{$pos}位置上的元素后：";
echo implode(' ',delete_array_element($arr,$pos))."<br/>";

1、第10行，array_pop() 函数删除数组中的最后一个元素。

代码二：

//链表删除
public function delete1($arr,$pos){
    //1、判断$pos是否合法
    if ($pos>count($arr)-1&&$pos<0) {
        die("链表删除不正确！！");
    }else{
        $pos=$pos-1;
        for ($i=$pos; $i < count($arr)-1; $i++) { 
            $arr[$i]=$arr[$i+1];
        }
        array_pop($arr);
    }
    return $arr;
    //2、删除操作

}
public function delete1Demo(){
    $arr = array(49,38,65,97,26,13,27,49,55,4);
    $pos = 3;
    $arr = $this->delete1($arr,$pos);
    dump($arr);
}