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);
 }