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

淺談PHP鏈表數(shù)據(jù)結(jié)構(gòu)(單鏈表)

 更新時(shí)間:2016年06月08日 16:23:28   投稿:jingxian  
下面小編就為大家?guī)硪黄獪\談PHP鏈表數(shù)據(jù)結(jié)構(gòu)(單鏈表)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧

鏈表:是一個(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è)參考,也希望大家多多支持腳本之家。

相關(guān)文章

最新評(píng)論