浅谈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版：

/**

* 英雄类

*/

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."
";

$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链表数据结构(单链表)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持phpstudy。相关阅读:

java list去重操作实现方式

JavaScript的Backbone.js框架入门学习指引

JavaScript实现模仿桌面窗口的方法

CentOS系统上OpenVZ虚拟机的安装和基本使用

javascript中的previousSibling和nextSibling的正确用法

win10升级出错提示错误代码0xc1900101 0x4000d该怎么办？

Android 实现闪屏页和右上角的倒计时跳转实例代码

Oracle将字符编码从GBK转到UTF8，如何操作比较稳妥？

详解javascript数组去重问题

js与jquery正则验证电子邮箱、手机号、邮政编码的方法

Win8.1专业版、核心版和企业版之间的区别

c语言实现24小时制转换为12小时制示例

正则用(?>…)实现固化分组提高效率

mysql启动服务报1058错误的解决方法