집 > 기사 > 백엔드 개발 > PHP 연결리스트 연산의 간단한 사례

PHP 연결리스트 연산의 간단한 사례

墨辰丷원래의: 2018-05-31 17:21:391601검색

이 글은 주로 PHP 링크드 리스트의 동작을 소개하고, PHP 링크드 리스트의 정의와 사용법을 간단한 예제로 분석합니다. 필요한 친구들이 참고할 수 있습니다

에서 데이터 구조를 실행해보세요. PHP는 기본적으로 배열 시뮬레이션을 사용하는 것은 끊임없는 사고를 사용하는 것입니다.

오늘 제가 겪은 문제는 두 개의 연결된 목록을 병합하는 것입니다.

연결된 목록 병합 렌더링

문제 설명: A 연결 목록은 템플릿 연결 목록이고, B 연결 목록의 길이는 불확실하며, A와 B 연결 목록이 결합되어 C 연결 목록을 형성합니다.

프로그래밍 아이디어에 대해 이야기해 보겠습니다. 연결된 목록은 템플릿 연결 목록이므로 작업이 완료된 후에 길이만 변경되지 않습니다. B 연결 리스트의 길이는 불확실합니다. 따라서 먼저 세 단계로 나누어진 B 연결 리스트를 판단할 수 있습니다:

B 연결 리스트가 비어 있는지
B 연결 리스트가 A 연결 리스트보다 짧거나 같은지
B 연결 리스트가 A 연결 리스트보다 긴지 list

프로그래밍은 가능한 한 많은 가능성을 나열하는 것입니다. 변수를 가져옵니다. 질문 요구 사항으로 인해 A 연결 목록과 B 연결 목록이 같을 경우 B 연결 목록이 직접 반환되므로 이 문제를 고려할 필요가 없습니다.

$node = array(
"nameid"=>"",
"shoolid"=>" ",
"depid"=>" ",
"start"=>" ",
"end"=>" "
);
/*
现在上面数据，有的数据存在A链表里面，有的存在B链表里面，如果都没有，用A链表的数据节点来代替。
开始第一次完成的时候，想了一个很蛋痛的方式，还用到arra_diff()函数用这个链表作差。后来仔细思考了一下。
*/
//$data 表示B链表
//$time 表示A链表
//这里为了节约资源，没开第三条链表，而是在B链表中操作,为什么要选一条不确定长度的链表
//看完你就知道为什么了
if(empty($data)) //
{
    //申请节点
    $data = array();
    foreach($time as $value)
    {
      //将A链表的数据进行需求处理，组成我们需要的节点模式
      $array = array("nameid"=>$value["id"],"depid"=>$depid,"schoolid"=>$schoolid,"start"=>"","end"=>"");
      array_push($data,$array); //将新节点压进栈
    }
}
else if(count($data)<=count($time)) //进行长度对比
{
   for($i=0;$i<count($time);$i++) //for循环，不建议在for循环继续动态判断，我这里是偷懒了。
   {
     if(empty($data[$i]))
     {
      //如果数据节点空，则构建节点
      $array = array("nameid"=>$time[$i]["id"],"depid"=>$depid,"schoolid"=>$schoolid,"start"=>"","end"=>"");
      array_push($data,$array);
     }
   }
}

위의 알고리즘은 A 연결리스트의 데이터와 B의 데이터를 결합하는 간단한 실습입니다.

요약: 위 내용은 이 글의 전체 내용입니다. 모든 분들의 공부에 도움이 되었으면 좋겠습니다.

PHP 연결리스트 연산의 간단한 사례

관련 기사