看了很久數(shù)據(jù)結(jié)構(gòu)但是沒有怎么用過(guò)，在網(wǎng)上看到了關(guān)于PHP的數(shù)據(jù)結(jié)構(gòu)，學(xué)習(xí)了一下，與大家一起分享一下。上一次分享了鏈表，這次來(lái)補(bǔ)充說(shuō)一下雙向鏈表。 簡(jiǎn)短不割 復(fù)制代碼 no=$no; $this->name=$name; } static public function addHero($head,$hero) { $cur = $head; $isExist=false; //判斷目前這個(gè)鏈表是否為空 if($cur->next==null) { $cur->next=$hero; $hero->pre=$cur; } else { //如果不是空節(jié)點(diǎn)，則安排名來(lái)添加 //找到添加的位置 while($cur->next!=null) { if($cur->next->no > $hero->no) { break; } else if($cur->next->no == $hero->no) { $isExist=true; echo "

　　不能添加相同的編號(hào)"; } $cur=$cur->next; } if(!$isExist) { if($cur->next!=null) { $hero->next=$cur->next; } $hero->pre=$cur; if($cur->next!=null) { $hero->next->pre=$hero; } $cur->next=$hero; } } } //遍歷 static public function showHero($head) { $cur=$head; while($cur->next!=null) { echo "

　　編號(hào)：".$cur->next->no."名字：".$cur->next->name; $cur=$cur->next; } } static public function delHero($head,$herono) { $cur=$head; $isFind=false; while($cur!=null) { if($cur->no==$herono) { $isFind=true; break; } //繼續(xù)找 $cur=$cur->next; } if($isFind) { if($cur->next!=null) { $cur->next_pre=$cur->pre; } $cur->pre->next=$cur->next; } else { echo "

　　沒有找到目標(biāo)"; } } } $head = new H