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