php链表用法实例分析

2020-03-22 16:40:31

字体：大中小

来源：转载

供稿：网友

本文实例讲述了php链表用法。分享给大家供大家参考。具体如下：这里简单介绍了php链表的基本用法，包括链表节点的创建、遍历、更新等操作。 * @author MzXy * @copyright 2011 * @param PHP链表html' target='_blank'>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);PHP教程

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

上一篇：php实现登录功能的相关代码解析

下一篇：PHP数组具有的特性有哪些