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

簡(jiǎn)短不割?????????????????????????????????????????????????????????????????????????????????????

class Hero {public $no;//排名public $name;//名字public $next=null;//$next是一個(gè)引用，指向另外一個(gè)Hero的對(duì)象實(shí)例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."<br>";$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 "刪除成功<br>"; }else{echo "沒有找到<br>"; }}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 "更改成功<br>"; }else{echo "沒有找到<br>"; }} }//創(chuàng)建head頭 $head = new Hero(); //第一個(gè) $hero = new Hero(1,'111'); //連接 $head->next = $hero; //第二個(gè) $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);

我是天王蓋地虎的分割線????????????????????????????????????????????????????????????????

有序的插入的話需要遍歷一遍鏈表，鏈表的一些知識(shí)就不介紹了哈。這里主要分享一下代碼。

?

?

轉(zhuǎn)載請(qǐng)注明出處：http://www.cnblogs.com/yydcdut

轉(zhuǎn)載于:https://www.cnblogs.com/yydcdut/p/3777760.html

總結(jié)

以上是生活随笔為你收集整理的PHP实现链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。