欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

php實現(xiàn)單鏈表的實例代碼

 更新時間:2013年03月22日 09:59:26   作者:  
php實現(xiàn)單鏈表的實例代碼,需要的朋友可以參考一下

復制代碼 代碼如下:

<?php

//鏈表節(jié)點
class node {
    public $id; //節(jié)點id
    public $name; //節(jié)點名稱
    public $next; //下一節(jié)點
   

    public function __construct($id, $name) {
        $this->id = $id;
        $this->name = $name;
        $this->next = null;
    }
}

//單鏈表
class singelLinkList {
    private $header; //鏈表頭節(jié)點
   

    //構(gòu)造方法
    public function __construct($id = null, $name = null) {
        $this->header = new node ( $id, $name, null );
    }

    //獲取鏈表長度
    public function getLinkLength() {
        $i = 0;
        $current = $this->header;
        while ( $current->next != null ) {
            $i ++;
            $current = $current->next;
        }
        return $i;
    }

    //添加節(jié)點數(shù)據(jù)
    public function addLink($node) {
        $current = $this->header;
        while ( $current->next != null ) {
            if ($current->next->id > $node->id) {
                break;
            }
            $current = $current->next;
        }
        $node->next = $current->next;
        $current->next = $node;
    }

    //刪除鏈表節(jié)點
    public function delLink($id) {
        $current = $this->header;
        $flag = false;
        while ( $current->next != null ) {
            if ($current->next->id == $id) {
                $flag = true;
                break;
            }
            $current = $current->next;
        }
        if ($flag) {
            $current->next = $current->next->next;
        } else {
            echo "未找到id=" . $id . "的節(jié)點!<br>";
        }
    }

    //獲取鏈表
    public function getLinkList() {
        $current = $this->header;
        if ($current->next == null) {
            echo ("鏈表為空!");
            return;
        }
        while ( $current->next != null ) {
            echo 'id:' . $current->next->id . '   name:' . $current->next->name . "<br>";
            if ($current->next->next == null) {
                break;
            }
            $current = $current->next;
        }
    }

    //獲取節(jié)點名字
    public function getLinkNameById($id) {
        $current = $this->header;
        if ($current->next == null) {
            echo "鏈表為空!";
            return;
        }
        while ( $current->next != null ) {
            if ($current->id == $id) {
                break;
            }
            $current = $current->next;
        }
        return $current->name;
    }

    //更新節(jié)點名稱
    public function updateLink($id, $name) {
        $current = $this->header;
        if ($current->next == null) {
            echo "鏈表為空!";
            return;
        }
        while ( $current->next != null ) {
            if ($current->id == $id) {
                break;
            }
            $current = $current->next;
        }
        return $current->name = $name;
    }
}

$lists = new singelLinkList ();
$lists->addLink ( new node ( 5, 'eeeeee' ) );
$lists->addLink ( new node ( 1, 'aaaaaa' ) );
$lists->addLink ( new node ( 6, 'ffffff' ) );
$lists->addLink ( new node ( 4, 'dddddd' ) );
$lists->addLink ( new node ( 3, 'cccccc' ) );
$lists->addLink ( new node ( 2, 'bbbbbb' ) );
$lists->getLinkList ();
echo "<br>-----------刪除節(jié)點--------------<br>";
$lists->delLink ( 5 );
$lists->getLinkList ();

echo "<br>-----------更新節(jié)點名稱--------------<br>";
$lists->updateLink ( 3, "222222" );
$lists->getLinkList ();

echo "<br>-----------獲取節(jié)點名稱--------------<br>";
echo $lists->getLinkNameById ( 5 );

echo "<br>-----------獲取鏈表長度--------------<br>";
echo $lists->getLinkLength ();
?>

相關(guān)文章

  • Symfony控制層深入詳解

    Symfony控制層深入詳解

    這篇文章主要介紹了Symfony控制層,結(jié)合大量實例代碼深入分析了Symfony控制器的常見使用技巧與相關(guān)注意事項,需要的朋友可以參考下
    2016-03-03
  • C#使用PHP服務端的Web Service通信實例

    C#使用PHP服務端的Web Service通信實例

    這篇文章主要介紹了C#使用PHP服務端的Web Service通信實例,需要的朋友可以參考下
    2014-04-04
  • ThinkPHP之N方法實例詳解

    ThinkPHP之N方法實例詳解

    ThinkPHP的N方法屬于計數(shù)器方法,這篇文章主要介紹了ThinkPHP的N方法,需要的朋友可以參考下
    2014-06-06
  • ThinkPHP框架實現(xiàn)的郵箱激活功能示例

    ThinkPHP框架實現(xiàn)的郵箱激活功能示例

    這篇文章主要介紹了ThinkPHP框架實現(xiàn)的郵箱激活功能,結(jié)合實例形式分析了thinkPHP使用class.smtp.php及class.phpmailer.php類文件進行郵件發(fā)送實現(xiàn)激活功能的具體操作技巧,需要的朋友可以參考下
    2018-06-06
  • PHP中Closure類的使用方法及詳解

    PHP中Closure類的使用方法及詳解

    Closure類又被大家稱之為匿名函數(shù),在php5.3的時候引入的。顧名思義匿名函數(shù)就是沒有定義名字的函數(shù)。本篇文章給大家介紹php中Closure類的使用及詳解,需要的朋友可以參考下
    2015-10-10
  • Yii調(diào)試SQL的常用方法

    Yii調(diào)試SQL的常用方法

    這篇文章主要介紹了Yii調(diào)試SQL的常用方法,需要的朋友可以參考下
    2014-07-07
  • PHP laravel中的多對多關(guān)系實例詳解

    PHP laravel中的多對多關(guān)系實例詳解

    數(shù)據(jù)表之間是縱橫交叉、相互關(guān)聯(lián)的,laravel的一對一,一對多比較好理解,本文重點通過實例給大家講解 laravel中的多對多關(guān)系,感興趣的朋友一起看看吧
    2017-06-06
  • php遞歸函數(shù)三種實現(xiàn)方法及如何實現(xiàn)數(shù)字累加

    php遞歸函數(shù)三種實現(xiàn)方法及如何實現(xiàn)數(shù)字累加

    實現(xiàn)遞歸函數(shù)有哪些方法呢?如何用遞歸函數(shù)實現(xiàn)數(shù)字累加?這篇文章就主要介紹php遞歸函數(shù)三種實現(xiàn)方法及如何實現(xiàn)數(shù)字累加,需要的朋友可以參考下。
    2015-08-08
  • php簡單的留言板與回復功能具體實現(xiàn)

    php簡單的留言板與回復功能具體實現(xiàn)

    留言板是在剛接觸php時用來學習的一個簡單的應用例子了,今天我再給初學php的朋友提供一個完整的php留言板的全部制作過程,希望對你會有幫助
    2014-02-02
  • CentOS 上搭建 PHP7 開發(fā)測試環(huán)境

    CentOS 上搭建 PHP7 開發(fā)測試環(huán)境

    本文給大家分享的是作者在centos上搭建部署php7的開發(fā)測試環(huán)境的全部過程,非常的細致,有需要的小伙伴可以參考下
    2017-02-02

最新評論