php单链表实现
2021/5/6 14:26:50
本文主要是介绍php单链表实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
单链表是一种很重要的数据结构,虽然web开发中用到的不多,但 最好还是了解下为好.....
php单链表实现
<?php//单链表class Hero{public $no;public $name; public $nickname;public $next=null;function __construct($no='',$name=''){$this->no=$no;$this->name=$name; } }function addHero($head,$Hero){ $cur=$head; $flag=true; while ($cur->next!=null) { if($cur->next->no>$Hero->no){ $tmp=$cur->next; $cur->next=$Hero; $Hero->next=$tmp; $flag=false;break; }else if($cur->next->no==$Hero->no){echo "该位置已有人,不允许占位";$flag=false;break;} else{ $cur=$cur->next;} } if($flag){$cur->next=$Hero;} }//增加function showHero($head){ $cur=$head; while($cur->next!=null){ echo $cur->next->no.":".$cur->next->name." "; $cur=$cur->next; } }//删除特定编号的 function delHero($head,$no){ $cur=$head; while($cur->next!=null){ if($cur->next->no==$no) {if($cur->next->next)$cur->next=$cur->next->next; else $cur->next=null; break; } $cur=$cur->next; } } //查找特定编号的信息 function findHero($head,$no){ $cur=$head; while($cur->next!=null){ if($cur->next->no==$no){break;} $cur=$cur->next; } echo$cur->next->name; } //改特定编号的信息 function updateHero($head,$no,$name){ $cur=$head; while($cur->next!=null){ if($cur->next->no==$no){break;} $cur=$cur->next; }$cur->next->name=$name; }$head=new Hero();$Hero=new Hero(1,"宋江"); addHero($head,$Hero);$Hero=new Hero(6,"林冲"); addHero($head,$Hero);$Hero=new Hero(2,"吴用"); addHero($head,$Hero);$Hero=new Hero(4,"李逵"); addHero($head,$Hero); showHero($head);//删除4号delHero($Hero,4);//查找6号findHero($head,6);// 修改6号updateHero($Hero,6,"林哥哥"); showHero($head);?>
这篇关于php单链表实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28怎么把PHP程序打包?-icode9专业技术文章分享
- 2024-09-28怎么用Phar打包PHP程序?-icode9专业技术文章分享
- 2024-09-13手动在github上下载的mfpt包,怎么放到thinkphp5.0框架并正常使用-icode9专业技术文章分享
- 2024-09-05python的<class 'bytearray'>相当于php的哪个数据类型-icode9专业技术文章分享
- 2024-09-05php 导出银行卡号避免科学技术法的方法-icode9专业技术文章分享
- 2024-08-30什么样的php代码质量差被称为垃圾代码-icode9专业技术文章分享
- 2024-08-30用 PHP 调用拼多多的接口以获取订单状态消息的步骤方法和代码示例-icode9专业技术文章分享
- 2024-08-27phpunit单元测试框架的入门和使用方法介绍-icode9专业技术文章分享
- 2024-08-24PHP 中date("w") 周一是多少-icode9专业技术文章分享
- 2024-08-14thinkphp8.0获取域名或主机名方法-icode9专业技术文章分享