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

 更新时间:2016年06月08日 16:23:28   投稿:jingxian  
下面小编就为大家带来一篇浅谈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版:

<?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链表数据结构(单链表)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Laravel等框架模型关联的可用性浅析

    Laravel等框架模型关联的可用性浅析

    这篇文章主要给大家介绍了关于Laravel等框架模型关联的可用性的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Laravel等框架具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-12-12
  • Laravel 实现关系模型取出需要的字段

    Laravel 实现关系模型取出需要的字段

    今天小编就为大家分享一篇Laravel 实现关系模型取出需要的字段,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-10-10
  • PHP实现权限管理功能示例

    PHP实现权限管理功能示例

    下面小编就为大家带来一篇PHP实现权限管理功能示例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-09-09
  • php实现屏蔽掉黑帽SEO的搜索关键字

    php实现屏蔽掉黑帽SEO的搜索关键字

    这篇文章主要介绍了php实现屏蔽掉黑帽SEO的搜索关键字的相关资料,这里推荐给大家,有需要的小伙伴可以参考下。
    2015-04-04
  • 关于PHP 如何用 curl 读取 HTTP chunked 数据

    关于PHP 如何用 curl 读取 HTTP chunked 数据

    通过本文给大家介绍php用curl读取http chunked数据的方法,本文介绍的非常详细,具有参考借鉴价值,感兴趣的朋友一起学习吧
    2016-02-02
  • php获取网页中图片、DIV内容的简单方法

    php获取网页中图片、DIV内容的简单方法

    这篇文章主要介绍了php获取网页中图片、DIV内容的简单方法,都是通过正则表达式实现的,强大的正则啊,需要的朋友可以参考下
    2014-06-06
  • php下获取Discuz论坛登录用户名、用户组、用户ID等信息的实现代码

    php下获取Discuz论坛登录用户名、用户组、用户ID等信息的实现代码

    前面有一篇文章讲过自己从cookie和discuz数据库中取用户名、用户组、用户ID等信息,但那个并不一定准确,因为discuz登录时会使用COOKIE中的auth值来动态登录,而cookie信息是滞后的,所以获取到的信息并不完全准确。
    2010-12-12
  • ThinkPHP的L方法使用简介

    ThinkPHP的L方法使用简介

    thinkPHP的L方法用于启用多语言的情况下,设置和获取当前的语言定义。这篇文章主要介绍了ThinkPHP的L方法使用简介,需要的朋友可以参考下
    2014-06-06
  • php实现微信小程序授权登录功能(实现流程)

    php实现微信小程序授权登录功能(实现流程)

    这篇文章主要介绍了php实现微信小程序授权登录功能,本文通过一段详细的代码给大家讲解的非常详细,需要的朋友参考下
    2019-11-11
  • ThinkPHP3.2框架使用addAll()批量插入数据的方法

    ThinkPHP3.2框架使用addAll()批量插入数据的方法

    这篇文章主要介绍了ThinkPHP3.2框架使用addAll()批量插入数据的方法,结合实例形式分析了thinkPHP针对单条数据插入及批量数据插入操作的相关实现技巧,需要的朋友可以参考下
    2017-03-03

最新评论