跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

PHP小教程之实现链表

看了很久数据结构但是没有怎么用过,在网上看到了关于PHP的数据结构,学习了一下,与大家一起分享一下。

复制代码代码如下:class Hero{public $no;//排名public $name;//名字public $next=null;//$next是一个引用,指向另外一个Hero的对象实例public function __construct($no='',$name=''){$this->no=$no;$this->name=$name;}static public function showList($head){$cur = $head;while($cur->next!=null){echo "排名:".$cur->next->no.",名字:".$cur->next->name."";$cur = $cur->next;}}//普通插入static public function addHero($head,$hero){$cur = $head;while($cur->next!=null){$cur = $cur->next;}$cur->next=$hero;}//有序的链表的插入static public function addHeroSorted($head,$hero){$cur = $head;$addNo = $hero->no;while($cur->next->no         {$cur = $cur->next;}/*$tep = new Hero();$tep = $cur->next;$cur->next = $hero;$hero->next =$tep;*/$hero->next=$cur->next;$cur->next=$hero;}static public function deleteHero($head,$no){$cur = $head;while($cur->next->no != $no && $cur->next!= null){$cur = $cur->next;}if($cur->next->no != null){$cur->next = $cur->next->next;echo "删除成功";}else{echo "没有找到";}}static public function updateHero($head,$hero){$cur = $head;while($cur->next->no != $hero->no && $cur->next!= null){$cur = $cur->next;}if($cur->next->no != null){$hero->next = $cur->next->next;$cur->next = $hero;echo "更改成功";}else{echo "没有找到";}}}//创建head头$head = new Hero();//第一个$hero = new Hero(1,'111');//连接$head->next = $hero;//第二个$hero2 = new Hero(3,'333');//连接Hero::addHero($head,$hero2);$hero3 = new Hero(2,'222');Hero::addHeroSorted($head,$hero3);//显示Hero::showlist($head);//删除Hero::deleteHero($head,4);//显示Hero::showlist($head);//更改$hero4=new Hero(2,'xxx');Hero::updateHero($head,$hero4);//显示Hero::showlist($head);有序的插入的话需要遍历一遍链表,链表的一些知识就不介绍了哈。这里主要分享一下代码。

相关文章