php数据结构-单链表

<?php
    //单链表
    class hero{
        var $name;
        var $sn;
        var $names;
        var $next;
        public function __construct($sn='',$name='',$names='',$next=''){
            $this->name=$name;
            $this->sn=$sn;
            $this->names=$names;
            $this->next=$next;
        }
    }
    //头结点
    $head=new hero();
    //增加链表节点
    function addHero($head,$hero){
        $cul=$head;
        while($cul->next!=null){
            if($cul->next->sn>$hero->sn){
                $hero->next=$cul->next;
                $cul->next=$hero;
                $flag='';
                break;
            }
            $cul=$cul->next;
        }
        if(!isset($flag))
        $cul->next=$hero;
    }
    //遍历链表
    function showHero($head){
        $cul=$head;
        while($cul->next!=null){
            echo $cul->next->sn.'　'.$cul->next->name.'　'.$cul->next->names.'<br>';
            $cul=$cul->next;
        }
        //echo 'a'.$head->name.'<br>';
    }
    //删除链表节点
    function delHero($head,$sn){
        $cul=$head;
        while($cul->next!=null){
            if($cul->next->sn==$sn){
                $cul->next=$cul->next->next;
                $flag='';
                break;
            }
            $cul=$cul->next;
        }
        if(!isset($flag))echo $sn.'的英雄没找到<br>';
        
    }
    //修改节点
    function editHero($head,$hero){
        $cul=$head;
        while($cul->next!=null){
            if($hero->sn==$cul->next->sn){
                
                $hero->next=$cul->next->next;
                $cul->next=$hero;
                $flag='';
                break;
            }
            $cul=$cul->next;
        }
        if(!isset($flag))echo $hero->sn.'的英雄没找到<br>';
    }



    //测试
    
    //增加节点
    $hero=new hero(1,'小宝','小宝宝');
    addHero($head,$hero);
    $hero=new hero(2,'小贝','小贝贝');
    addHero($head,$hero);
    $hero=new hero(3,'小白','小白白');
    addHero($head,$hero);
    $hero=new hero('6','香兰','向兰兰');
    addHero($head,$hero);
    $hero=new hero('4','李峰','李峰分');
    addHero($head,$hero);
    $hero=new hero('5','刘雪','刘雪雪');
    addHero($head,$hero);
    $hero=new hero('7','寒梅','韩梅梅');
    addHero($head,$hero);
    
    //遍历节点
    showHero($head);

    //删除节点
    echo '<br><br>删除后<hr>';
    delHero($head,2);
    showHero($head);

    //修改节点
    echo '<br><br>修改后<hr>';
    $hero=new hero('4','赵峰','赵凤凤');
    editHero($head,$hero);
    showHero($head);
?>