[PHP] 鏈表資料結構（單鏈表），php表資料結構單鏈_PHP教程

[PHP] 鏈表資料結構（單鏈表），php表資料結構單鏈

鏈表：是一個有序的列表，但是它在記憶體中是分散儲存的，使用鏈表可以解決類似約瑟夫問題，排序問題，搜尋問題，廣義表

單向鏈表，雙向鏈表，環形鏈表

PHP的底層是C，當一個程式運行時，記憶體分成五個區（堆區，棧區，全域區，常量區，代碼區）

規定：基礎資料型別 (Elementary Data Type)，一般放在棧區

複合資料型別，比如對象，放在堆區

定義一個類Hero

定義成員屬性排名 $no

定義成員屬性姓名 $name

定義成員屬性暱稱 $nickname

定義成員屬性 $next，是一個引用，指向下一個Hero對象

定義建構函式，傳遞參數：$no，$name，$nickname

建立一個頭head，該head只是一個頭，不放入資料

擷取$head對象，new Hero()

擷取第一個Hero對象$hero，new Hero(1,”宋江”,”及時雨”)

串連兩個對象，$head->next=$hero

擷取第二個Hero對象$hero2，new Hero(2,”盧俊義”,”玉麒麟”)

串連兩個對象，$hero->next=$hero2

遍曆鏈表

定義一個函數showHeros()，參數：$head對象

定義一個臨時變數$cur來儲存 $head對象

while迴圈，條件$cur->next不為null

列印一下

指標後移，$cur=$cur->next

PHP版：

php/*** 英雄類*/class Hero{    public $no;    public $name;    public $nickname;    public $next=null;    public function __construct($no='',$name='',$nickname=''){        $this->no=$no;        $this->name=$name;        $this->nickname=$nickname;    }}class LinkListDemo{    public static function main(){        $head=new Hero();        $hero1=new Hero(1,"宋江","及時雨");        $head->next=$hero1;        $hero2=new Hero(2,"盧俊義","玉麒麟");        $hero1->next=$hero2;        LinkListDemo::showHeros($head);    }    /**    * 展示英雄    */    public static function showHeros($head){        $cur=$head;        while($cur->next!=null){            echo "姓名：".$cur->next->name."
";            $cur=$cur->next;        }    }}LinkListDemo::main();

java版：

class Hero{        public int no;        public String name;        public String nickname;        public Hero next=null;        public Hero(){                    }        public Hero(int no,String name,String nickname) {            this.no=no;            this.name=name;            this.nickname=nickname;        }    }public class LinkListDemo {    /**     * @param args     */    public static void main(String[] args) {        Hero head=new Hero();                Hero hero1=new Hero(1, "宋江", "及時雨");        head.next=hero1;        Hero hero2=new Hero(2, "盧俊義", "玉麒麟");        hero1.next=hero2;        showHeros(head);    }    /**     * 展示英雄     * @param head     */    public static void showHeros(Hero head){        Hero cur=head;        while(cur.next!=null){            System.out.println("姓名："+cur.next.name);            cur=cur.next;        }    }}

http://www.bkjia.com/PHPjc/1127372.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1127372.htmlTechArticle[PHP] 鏈表資料結構（單鏈表），php表資料結構單鏈 鏈表：是一個有序的列表，但是它在記憶體中是分散儲存的，使用鏈表可以解決類似約瑟夫...

