淺談PHP鏈表數(shù)據(jù)結(jié)構(gòu)(單鏈表)
鏈表:是一個(gè)有序的列表,但是它在內(nèi)存中是分散存儲(chǔ)的,使用鏈表可以解決類似約瑟夫問題,排序問題,搜索問題,廣義表
單向鏈表,雙向鏈表,環(huán)形鏈表
PHP的底層是C,當(dāng)一個(gè)程序運(yùn)行時(shí),內(nèi)存分成五個(gè)區(qū)(堆區(qū),棧區(qū),全局區(qū),常量區(qū),代碼區(qū))
規(guī)定:基本數(shù)據(jù)類型,一般放在棧區(qū)
復(fù)合數(shù)據(jù)類型,比如對(duì)象,放在堆區(qū)
定義一個(gè)類Hero
定義成員屬性排名 $no
定義成員屬性姓名 $name
定義成員屬性昵稱 $nickname
定義成員屬性 $next,是一個(gè)引用,指向下一個(gè)Hero對(duì)象
定義構(gòu)造函數(shù),傳遞參數(shù):$no,$name,$nickname
創(chuàng)建一個(gè)頭head,該head只是一個(gè)頭,不放入數(shù)據(jù)
獲取$head對(duì)象,new Hero()
獲取第一個(gè)Hero對(duì)象$hero,new Hero(1,”宋江”,”及時(shí)雨”)
連接兩個(gè)對(duì)象,$head->next=$hero
獲取第二個(gè)Hero對(duì)象$hero2,new Hero(2,”盧俊義”,”玉麒麟”)
連接兩個(gè)對(duì)象,$hero->next=$hero2
遍歷鏈表
定義一個(gè)函數(shù)showHeros(),參數(shù):$head對(duì)象
定義一個(gè)臨時(shí)變量$cur來存儲(chǔ) $head對(duì)象
while循環(huán),條件$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,"宋江","及時(shí)雨"); $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, "宋江", "及時(shí)雨"); 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鏈表數(shù)據(jù)結(jié)構(gòu)(單鏈表)就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
- php數(shù)據(jù)結(jié)構(gòu)之順序鏈表與鏈?zhǔn)骄€性表示例
- php線性表順序存儲(chǔ)實(shí)現(xiàn)代碼(增刪查改)
- php線性表的入棧與出棧實(shí)例分析
- PHP+MySQL統(tǒng)計(jì)該庫中每個(gè)表的記錄數(shù)并按遞減順序排列的方法
- php實(shí)現(xiàn)單鏈表的實(shí)例代碼
- PHP小教程之實(shí)現(xiàn)鏈表
- PHP小教程之實(shí)現(xiàn)雙向鏈表
- PHP實(shí)現(xiàn)單鏈表翻轉(zhuǎn)操作示例
- PHP鏈表操作簡單示例
- PHP環(huán)形鏈表實(shí)現(xiàn)方法示例
- php實(shí)現(xiàn)的順序線性表示例
相關(guān)文章
Laravel等框架模型關(guān)聯(lián)的可用性淺析
這篇文章主要給大家介紹了關(guān)于Laravel等框架模型關(guān)聯(lián)的可用性的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用Laravel等框架具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12Laravel 實(shí)現(xiàn)關(guān)系模型取出需要的字段
今天小編就為大家分享一篇Laravel 實(shí)現(xiàn)關(guān)系模型取出需要的字段,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2019-10-10PHP實(shí)現(xiàn)權(quán)限管理功能示例
下面小編就為大家?guī)硪黄狿HP實(shí)現(xiàn)權(quán)限管理功能示例。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-09-09php實(shí)現(xiàn)屏蔽掉黑帽SEO的搜索關(guān)鍵字
這篇文章主要介紹了php實(shí)現(xiàn)屏蔽掉黑帽SEO的搜索關(guān)鍵字的相關(guān)資料,這里推薦給大家,有需要的小伙伴可以參考下。2015-04-04關(guān)于PHP 如何用 curl 讀取 HTTP chunked 數(shù)據(jù)
通過本文給大家介紹php用curl讀取http chunked數(shù)據(jù)的方法,本文介紹的非常詳細(xì),具有參考借鑒價(jià)值,感興趣的朋友一起學(xué)習(xí)吧2016-02-02php獲取網(wǎng)頁中圖片、DIV內(nèi)容的簡單方法
這篇文章主要介紹了php獲取網(wǎng)頁中圖片、DIV內(nèi)容的簡單方法,都是通過正則表達(dá)式實(shí)現(xiàn)的,強(qiáng)大的正則啊,需要的朋友可以參考下2014-06-06php下獲取Discuz論壇登錄用戶名、用戶組、用戶ID等信息的實(shí)現(xiàn)代碼
前面有一篇文章講過自己從cookie和discuz數(shù)據(jù)庫中取用戶名、用戶組、用戶ID等信息,但那個(gè)并不一定準(zhǔn)確,因?yàn)閐iscuz登錄時(shí)會(huì)使用COOKIE中的auth值來動(dòng)態(tài)登錄,而cookie信息是滯后的,所以獲取到的信息并不完全準(zhǔn)確。2010-12-12php實(shí)現(xiàn)微信小程序授權(quán)登錄功能(實(shí)現(xiàn)流程)
這篇文章主要介紹了php實(shí)現(xiàn)微信小程序授權(quán)登錄功能,本文通過一段詳細(xì)的代碼給大家講解的非常詳細(xì),需要的朋友參考下2019-11-11ThinkPHP3.2框架使用addAll()批量插入數(shù)據(jù)的方法
這篇文章主要介紹了ThinkPHP3.2框架使用addAll()批量插入數(shù)據(jù)的方法,結(jié)合實(shí)例形式分析了thinkPHP針對(duì)單條數(shù)據(jù)插入及批量數(shù)據(jù)插入操作的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2017-03-03