[PHP 학습] 선형 테이블의 순차 저장 구조 원리 분석 및 코드 예제

$sqlist->length+1){ return false; } //从插入位置开始,后面的所有元素都退一位 if($i<=$sqlist->length){//要插入的位置不是在尾部 for($k=$sqlist->length-1;$k>=$i-1;$k--){ $sqlist->data[$k+1]=$sqlist->data[$k]; } } //新元素插入 $sqlist->data[$i-1]=$e; //长度加1 $sqlist->length++; return true; } //获取元素 function getElement($sqlist,$i,&$e){ if($sqlist->length==0 || $i<1 || $i>$sqlist->length){ return false; } $e=$sqlist->data[$i-1]; return true; } //删除元素 function listDelete($sqlist,$i,&$e){ if($sqlist->length==0 || $i<1 || $i>$sqlist->length){ return false; } $e=$sqlist->data[$i-1]; //如果是最后一个元素 if($i!=$sqlist->length){ //在删除位置之后的元素,往前移动一位 for($k=$i-1;$k<=$sqlist->length-1;$k++){ $sqlist->data[$k]=$sqlist->data[$k+1]; } } $sqlist->length--; } //插入线性表 $sqlist=new Sqlist(); listInsert($sqlist,1,"Tau"); listInsert($sqlist,1,"Shihan"); //获取元素 $e=""; getElement($sqlist,2,$e); echo $e."\n";//输出Tau //删除元素 listDelete($sqlist,1,$e); var_dump($sqlist);