php链表
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了php链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3845字，纯文字阅读大概需要6分钟。
内容图文
之前在博客园搜索发现没有用php实现的链表，在百度也几乎没有！所以在这把代码贴上来！ 这段代码我认为有些缺陷，是什么呢？就是类型的约束不够严格！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); } }
内容总结
以上是互联网集市为您收集整理的php链表全部内容，希望文章能够帮你解决php链表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。