博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[PHP] 链表数据结构(单链表)
阅读量:6505 次
发布时间:2019-06-24

本文共 1992 字,大约阅读时间需要 6 分钟。

链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫问题,排序问题,搜索问题,广义表

单向链表,双向链表,环形链表

 

PHP的底层是C,当一个程序运行时,内存分成五个区(堆区,栈区,全局区,常量区,代码区)

规定:基本数据类型,一般放在栈区

复合数据类型,比如对象,放在堆区

 

定义一个类Hero

定义成员属性排名 $no

定义成员属性姓名 $name

定义成员属性昵称 $nickname

定义成员属性 $next,是一个引用,指向下一个Hero对象

定义构造函数,传递参数:$no$name$nickname

 

创建一个头head,该head只是一个头,不放入数据

获取$head对象,new Hero()

获取第一个Hero对象$heronew Hero(1,”宋江”,”及时雨”)

连接两个对象,$head->next=$hero

获取第二个Hero对象$hero2new Hero(2,”卢俊义”,”玉麒麟”)

连接两个对象,$hero->next=$hero2

 

遍历链表

定义一个函数showHeros(),参数:$head对象

定义一个临时变量$cur来存储 $head对象

while循环,条件$cur->next不为null

打印一下

指针后移,$cur=$cur->next

PHP版:

 

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://mlmyo.baihongyu.com/

你可能感兴趣的文章
sudo php 无法打开,从PHP / Apache,exec()或system()程序作为root用户:“ sudo:无法打开审核系统:权限被拒绝”...
查看>>
sql数据库java连接sqlserver2005数据库
查看>>
clientapivc api TCP&UDP—helloworld
查看>>
下划线的学习1
查看>>
在struts2.3.4.1中使用注解、反射、拦截器实现基于方法的权限控制
查看>>
单例模式 - 程序实现(Java)
查看>>
如何隐藏Cognos Viewer
查看>>
响应式网页设计:rem、em设置网页字体大小自适应
查看>>
ImageView的属性android:scaleType
查看>>
商业智能给数据获取带来的局部效益案例
查看>>
巧妙运用二进制验证权限
查看>>
C#中的WebBrowser控件的使用
查看>>
(转)<Unity3D>Unity3D在android下调试
查看>>
configure JAAS for jboss 7.1 and mysql--reference
查看>>
04. 字符串合并与拆分写法小结
查看>>
使用goldengate交付指定时间前的数据
查看>>
OpenStack 部署运维实战
查看>>
Android -- 触摸Area对焦区域(更新)
查看>>
uva 12730(期望经典)
查看>>
c# 工具
查看>>