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

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

一、总结

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

 

二、代码

代码一：

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

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

 

代码二：

 1 //链表删除
 2 public function delete1($arr,$pos){
 3     //1、判断$pos是否合法
 4     if ($pos>count($arr)-1&&$pos<0) {
 5         die("链表删除不正确！！");
 6     }else{
 7         $pos=$pos-1;
 8         for ($i=$pos; $i < count($arr)-1; $i++) { 
 9             $arr[$i]=$arr[$i+1];
10         }
11         array_pop($arr);
12     }
13     return $arr;
14     //2、删除操作
15 
16 }
17 public function delete1Demo(){
18     $arr = array(49,38,65,97,26,13,27,49,55,4);
19     $pos = 3;
20     $arr = $this->delete1($arr,$pos);
21     dump($arr);
22 }

 

转载于:https://www.cnblogs.com/Renyi-Fan/p/8996993.html