浅谈PHP链表数据结构(单链表)

            链表：是一个有序的列表，但是它在内存中是分散存储的，使用链表可以解决类似约瑟夫问题，排序问题，搜索问题，广义表
单向链表，双向链表，环形链表
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版：

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;
    }
  }
}
以上这篇浅谈PHP链表数据结构(单链表)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
            
            
您可能感兴趣的文章:

php实现单链表的实例代码

PHP小教程之实现双向链表

PHP 双链表(SplDoublyLinkedList)简介和使用实例

php链表用法实例分析

PHP中模拟链表和链表的基本操作示例

PHP环形链表实现方法示例

PHP实现的基于单向链表解决约瑟夫环问题示例

php基于环形链表解决约瑟夫环问题示例

PHP简单实现循环链表功能示例

PHP实现双链表删除与插入节点的方法示例

PHP实现单链表翻转操作示例