[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;
        }
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏白石

非Spring环境下的Ribbon+Feign使用宝典

Ribbon是一个负载均衡客户端,可以很好的控制http和tcp的一些行为,一般都是Ribbon搭配Feign一起使用;Feign默认集成了ribbon

9840
来自专栏布谷科技

直播源码开发搭建过程中的重要功能

在互联网的大环境下,直播源码系统拥有可以开放和共享的特性,但是这并不代表着可以任意盗用用户的优质内容。而为了保护直播用户的权益和利益,防盗链机制是必不可少的。不...

14830
来自专栏秦子帅

Okhttp3源码解析(2)-Request分析

当我们构建完OkHttpClient对象,需要构造Request对象,构造方式如下:

9320
来自专栏机器学习算法与Python学习

最通俗的 Python3 网络爬虫入门

http://cuijiahua.com/blog/2017/10/spider_tutorial_1.html

9220
来自专栏MudOnTire

十分钟实现短链接服务(Node + Express + MongoDB)

短链接我们或多或少都使用过,所谓短链接就是根据较长的原链接url生成一段较短的链接,访问短链接可以跳转到对应的原链接,这样做好处在于:1. url更加美观;2....

22520
来自专栏Code

Android实现轮播图点击图片放大效果

最近项目中需要实现轮播图显示商品图片,当用户点击商品图片的时候,需要图片放大显示,当然用户还能进行多张图片的滑动切换,放大,缩小图片等操作,实现起来相对还是比较...

18410
来自专栏Jerry的SAP技术分享

在pivotal cloud foundry上申请账号和部署应用

maintain your mobile phone number, Pivotal will send a verification code to your...

7910
来自专栏白石

Groovy中 Base64 URL和文件名安全编码

Groovy支持Base64编码很长一段时间。 从Groovy 2.5.0开始,我们还可以使用Base64 URL和Filename Safe编码来使用enco...

15920
来自专栏码匠的流水账

聊聊dubbo的ForkingClusterInvoker

dubbo-2.7.3/dubbo-cluster/src/main/java/org/apache/dubbo/rpc/cluster/support/For...

11200
来自专栏Fundebug

如何快速搭建一个短链接服务?

短链接我们或多或少都使用过,所谓短链接就是根据较长的原链接url生成一段较短的链接,访问短链接可以跳转到对应的原链接,这样做好处在于:1. url更加美观;2....

35460

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励