[PHP]链表数据结构(单链表),php表数据结构单链_PHP教程
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了[PHP]链表数据结构(单链表),php表数据结构单链_PHP教程,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2368字,纯文字阅读大概需要4分钟。
内容图文
[PHP] 链表数据结构(单链表),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."
"; $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; } } }
http://www.bkjia.com/PHPjc/1127372.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/1127372.htmlTechArticle[PHP] 链表数据结构(单链表),php表数据结构单链 链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫...
内容总结
以上是互联网集市为您收集整理的[PHP]链表数据结构(单链表),php表数据结构单链_PHP教程全部内容,希望文章能够帮你解决[PHP]链表数据结构(单链表),php表数据结构单链_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。