[PHP] 链表数据结构（单链表）

发布时间：2020-05-25 03:16:19 所属栏目：PHP 来源：互联网

导读：链表：是一个有序的列表，但是它在内存中是分散存储的，使用链表可以解决类似约瑟夫问题，排序问题，搜索问题，广义表单向链表，双向链表，环形链表PHP的底层是C，当一个程序运行时，内存分成五个区（堆区，栈区，全局区，常量区，代码区）规定：基本数据类型

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

单向链表，双向链表，环形链表

PHP

规定：基本数据类型，一般放在栈区

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

定义一个类

定义成员属性排名

定义成员属性姓名

定义成员属性昵称

定义成员属性

定义构造函数，传递参数：

创建一个头

获取

获取第一个”宋江”,”及时雨”)

连接两个对象，next=$hero

获取第二个”卢俊义”,”玉麒麟”)

连接两个对象，next=$hero2

遍历链表

定义一个函数

定义一个临时变量

whilenext

打印一下

指针后移，next

no=->name=->nickname=  == Hero(1,"宋江","及时雨"->== Hero(2,"卢俊义","玉麒麟"->=::showHeros(
       showHeros(=(->!= "姓名：".->->name."
"=->}
LinkListDemo::main();

java版：

Hero next=

    }
    </span><span style="color: #0000ff;"&gt;public</span> Hero(<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; no,String name,String nickname) {
        </span><span style="color: #0000ff;"&gt;this</span>.no=<span style="color: #000000;"&gt;no;
        </span><span style="color: #0000ff;"&gt;this</span>.name=<span style="color: #000000;"&gt;name;
        </span><span style="color: #0000ff;"&gt;this</span>.nickname=<span style="color: #000000;"&gt;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;
}
}
}

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!