当前位置:Gxlcms > PHP教程 > PHP实现链表_PHP教程

PHP实现链表_PHP教程

时间:2021-07-01 10:21:17 帮助过:3人阅读

看了很久数据结构但是没有怎么用过,在网上看到了关于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);

我是天王盖地虎的分割线

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

转载请注明出处:http://www.cnblogs.com/yydcdut

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/781162.htmlTechArticle看了很久数据结构但是没有怎么用过,在网上看到了关于PHP的数据结构,学习了一下,与大家一起分享一下。 简短不割 class Hero{ public $no...

人气教程排行