快捷導(dǎo)航

PHP小教程之實現(xiàn)鏈表

更新時間：2014年06月09日 15:33:16 作者：

php中沒有鏈表這種數(shù)據(jù)結(jié)構(gòu),可以通過數(shù)組來實現(xiàn)

看了很久數(shù)據(jù)結(jié)構(gòu)但是沒有怎么用過，在網(wǎng)上看到了關(guān)于PHP的數(shù)據(jù)結(jié)構(gòu)，學(xué)習(xí)了一下，與大家一起分享一下。

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 "沒有找到 ";
 }
 }
}

//創(chuàng)建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);