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

1、浅谈PHP链表数据结构(单链表)_ 链表：是一个有序的列表，但是它在内存中是分散存储的，用法链表可以解决类似约瑟夫问题，排序问题，搜索问题，广义表,单向链表，双向链表，环形链表 PHP的底层是C，当一个程序运行时，内存分成五个区（堆区，栈区，全局区，常量区，代码区） 规定：基本数据类型，一般放在栈区,复合数据类型，比如对象，放在堆区 定义一个类Hero 定义成员属性排名 $no 定义成员属性姓名 $name 定义成员属性昵称 $nickname 定义成员属性 $next，是一个引用，指向下一个Hero对象 定义构造函数，传递参数：$no，$name，$nickname 创建一个头head，该h

2、ead只是一个头，不放入数据 猎取$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 /* * 英雄类 */ c

3、lass 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; $hero

4、2=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 nickn

5、ame; public Hero next=null; public Hero() public Hero(int no,String name,String nickname) this.no=no; =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.p