php mysql 链表_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 <= $addNo)

{

$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);

有序的插入的话需要遍历一遍链表，链表的一些知识就不介绍了哈。这里主要分享一下代码。