PHP实现链表的定义与反转功能示例
本文实例讲述了PHP实现链表的定义与反转功能。分享给大家供大家参考,具体如下:
PHP定义链表及添加、移除、遍历等操作:
Data=$value; } publicfunctionsetNext($value){ $this->Next=$value; } publicfunctiongetData(){ return$this->Data; } publicfunctiongetNext(){ return$this->Next; } publicfunction__construct($data,$next){ $this->setData($data); $this->setNext($next); } } classLinkList { private$header;//头节点 private$size;//长度 publicfunctiongetSize() { $i=0; $node=$this->header; while($node->getNext()!=null) { $i++; $node=$node->getNext(); } return$i; } publicfunctionsetHeader($value){ $this->header=$value; } publicfunctiongetHeader(){ return$this->header; } publicfunction__construct(){ header("content-type:text/html;charset=utf-8"); $this->setHeader(newNode(null,null)); } /** *@authorMzXy *@param$data--要添加节点的数据 * */ publicfunctionadd($data) { $node=$this->header; while($node->getNext()!=null) { $node=$node->getNext(); } $node->setNext(newNode($data,null)); } /** *@authorMzXy *@param$data--要移除节点的数据 * */ publicfunctionremoveAt($data) { $node=$this->header; while($node->getData()!=$data) { $node=$node->getNext(); } $node->setNext($node->getNext()); $node->setData($node->getNext()->getData()); } /** *@authorMzXy *@param遍历 * */ publicfunctionget() { $node=$this->header; if($node->getNext()==null){ print("数据集为空!"); return; } while($node->getNext()!=null) { print('['.$node->getNext()->getData().']->'); if($node->getNext()->getNext()==null){break;} $node=$node->getNext(); } } /** *@authorMzXy *@param$data--要访问的节点的数据 *@param此方法只是演示不具有实际意义 * */ publicfunctiongetAt($data) { $node=$this->header->getNext(); if($node->getNext()==null){ print("数据集为空!"); return; } while($node->getData()!=$data) { if($node->getNext()==null){break;} $node=$node->getNext(); } return$node->getData(); } /** *@authorMzXy *@param$value--需要更新的节点的原数据--$initial---更新后的数据 * */ publicfunctionupdate($initial,$value) { $node=$this->header->getNext(); if($node->getNext()==null){ print("数据集为空!"); return; } while($node->getData()!=$data) { if($node->getNext()==null){break;} $node=$node->getNext(); } $node->setData($initial); } } $lists=newLinkList(); $lists->add(1); $lists->add(2); $lists->get(); echo''; print_r($lists); echo''; ?>
反转链表操作:
1.常用的方法:左右交替,下一个结点保存,上一个结点替换该结点的下个结点。实现替换。
代码:
functionReverseList($pHead) { //writecodehere if($pHead==null||$pHead->next==null){ return$pHead; } $p=$pHead; $q=$pHead->next; $pHead->next=null;//$pHead变为尾指针 while($q){ $r=$q->next; $q->next=$p; $p=$q; $q=$r; } return$p; }
2.使用递归方法。三个结点,头结点,首节点,第二个结点。把首节点后面的所有结点当成第二个结点,依次循环下去,由于要满足$pHead!=null||$pHead->next!=null;所以不会出现遍历不完的情况
functionReverseList($pHead) { //writecodehere if($pHead==null||$pHead->next==null){ return$pHead; } $res=ReverseList($pHead->next); $pHead->next->next=$pHead; $pHead->next=null; return$res; }
更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。