php链表用法实例分析

发布于：2022-03-20 11:08:45  栏目：技术文档

本文实例讲述了php链表用法。分享给大家供大家参考。具体如下：

这里简单介绍了php链表的基本用法，包括链表节点的创建、遍历、更新等操作。

<?php/**

• @author MzXy
• @copyright 2011
• @param PHP链表//** 节点类 /class Node{private $Data;//节点数据private $Next;//下一节点public function setData($value){ $this->Data=$value;}public function setNext($value){ $this->Next=$value;}public function getData(){ return $this->Data;}public function getNext(){ return $this->Next;}public function construct($data,$next){ $this->setData($data); $this->setNext($next);}}//功能类class LinkList{private $header;//头节点private $size;//长度public function getSize(){ $i=0; $node=$this->header; while($node->getNext()!=null) { $i++; $node=$node->getNext(); }return $i;}public function setHeader($value){ $this->header=$value;}public function getHeader(){ return $this->header;}public function construct(){ header(“content-type:text/html; charset=utf-8”); $this->setHeader(new Node(null,null));}/@author MzXy @param $data—要添加节点的数据 /public function add($data){ $node=$this->header; while($node->getNext()!=null) { $node=$node->getNext(); } $node->setNext(new Node($data,null));}/@author MzXy @param $data—要移除节点的数据 /public function removeAt($data){ $node=$this->header; while($node->getData()!=$data) { $node=$node->getNext(); } $node->setNext($node->getNext()); $node->setData($node->getNext()->getData());}/@author MzXy @param 遍历 /public function get(){ $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(); }}/@author MzXy @param $data—要访问的节点的数据
  • @param 此方法只是演示不具有实际意义 /public function getAt($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();}/* @author MzXy@param $value—需要更新的节点的原数据 —$initial—-更新后的数据 */public function update($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);}}?>

相关推荐