单链表

PHP的算法
单链表问题 用单链表实现一个水浒英雄排行榜，可以添加英雄删除英雄

1.定义一个英雄类

clas Hero{public $no;public $name;public $nickname;public $next=null;public function __construct($no='',$name='',$naickname=''){$this->no=$no;$this->name=$name;$this->nickname=$nickname;}}$hero=new Hero(1,'宋江','及时雨');

[图片上传中。。。（1）]
PHP的底层是用c语言写的，程序运行时内存分为如上图所示的五个区 创建一个hero的时候，在内存中栈区 有一个地址存hero，hero中存一个地址指向堆区，堆区存对象的值 [图片上传中。。。（2）][图片上传中。。。（3）]
2.创建一个链表
简单方法的连接链表

//创建一个头结点$head=new Hero();//空//创建一个hero$hero=new Hero(1,'宋江','及时雨');//添加英雄//连接$head->next=$hero;//创建一个hero1$hero1=new Hero(2,'卢俊义','玉麒麟');//连接$hero->next=$hero2;//遍历标从head开始，head不能移动function showHeros($head){//链表结尾就停止遍历$cur=$head;while($cur->next!==null){echo '英雄的编号'.$cur->next->no.'名字'.$cur->next.name.'外号'.$cur->next->nickname;$cur=$cur->next;}}

改进上面的方法添加英雄

function addHero($head,$hero){//1.直接在链表最后加//找到链表最后$cur=$head;while($cur->next!=null){$cur=$cur->next;}//cur退出循环就到最后//加入$cur->next=$hero;//2.按英雄排行加$flag=false;while($cur->next!=nuu){if($cur->next->no>$hero->no){break;}elseif($cur->next->no==$hero->no){$flag=true;echo '
这个'.$hero->no.'位置有人';}if($flag==false){$hero->next=$cur->next;$cur->next=$hero;}}//当退出循环,位置找到//加入$hero->next=$cur->next;$cur->next=$hero;}//添加$hero=new Hero(1,'宋江','及时雨');addHero($head,$hero);$hero=new Hero(7,'秦明','霹雳虎');addHero($head,$hero);$hero=new Hero(2,'卢俊义','玉麒麟');addHero($head,$hero);$hero=new Hero(6,'林冲','豹子头');addHero($head,$hero);$hero=new Hero(3,'吴用','智多星');addHero($head,$hero);$hero=new Hero(3,'吴用2','智多星');addHero($head,$hero);

删除英雄

function delHero($head,$herono){//找到这个英雄$cur=$head;$flag=false;while($cur->next!=null){if($cur->next->no==$herono){$flag=true;//找到$cur下一个节点就是应该被删除的节点break;}$cur=$cur->next;}if($flag){//删除$cur->next=$cur->next->next;}else{echo '
没有你要删除的英雄编号'.$herono;}}

更新英雄

function updateHero($head,$hero){$cur=$head;while($cur->next!=null){if($cur->next->no==$hero->no){break;}$cur=$cur->next;}//当退出循环$cur->next==nullif($cur->next==null){echo '你要修改的英雄'.$hero->no.'不存在';}else{//编号不能改$cur->next->name=$hero->name;$cur->next->nickname=$hero->nickname;}}