鏈表：是一個有序的列表，但是它在內存中是分散存儲的，使用鏈表可以解決類似約瑟夫問題，排序問題，搜索問題，廣義表
單向鏈表，雙向鏈表，環形鏈表
PHP的底層是C，當一個程序運行時，內存分成五個區（堆區，棧區，全局區，常量區，代碼區）
規定：基本數據類型，一般放在棧區
復合數據類型，比如對象，放在堆區
定義一個類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."<br/>"; $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; } }} 以上這篇淺談PHP鏈表數據結構(單鏈表)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持VeVb武林網。
