链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫问题,排序问题,搜索问题,广义表@H_301_3@
单向链表,双向链表,环形链表@H_301_3@
PHP的底层是C,当一个程序运行时,内存分成五个区(堆区,栈区,全局区,常量区,代码区)@H_301_3@
规定:基本数据类型,一般放在栈区@H_301_3@
复合数据类型,比如对象,放在堆区@H_301_3@
定义成员属性 $next,是一个引用,指向下一个Hero对象@H_301_3@
定义构造函数,传递参数:$no,$name,$nickname@H_301_3@
获取第一个Hero对象$hero,new Hero(1,”宋江”,”及时雨”)@H_301_3@
连接两个对象,$head->next=$hero@H_301_3@
获取第二个Hero对象$hero2,new Hero(2,”卢俊义”,”玉麒麟”)@H_301_3@
连接两个对象,$hero->next=$hero2@H_301_3@
定义一个函数showHeros(),参数:$head对象@H_301_3@
定义一个临时变量$cur来存储 $head对象@H_301_3@
while循环,条件$cur->next不为null@H_301_3@
打印一下@H_301_3@
指针后移,$cur=$cur->next@H_301_3@
PHP版:
@H_301_3@
} LinkListDemo::main(); java版:@H_301_3@
} } 以上这篇浅谈PHP链表数据结构(单链表)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持编程之家。@H_301_3@
定义一个类Hero
@H_301_3@
创建一个头head,该head只是一个头,不放入数据
@H_301_3@
遍历链表
@H_301_3@
";
$cur=$cur->next;
}
}
}
public Hero(int no,String name,String nickname) {
this.no=no;
this.name=name;
this.nickname=nickname;
}
public class LinkListDemo {
/**
*/
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);
/**
*/
public static void showHeros(Hero head){
Hero cur=head;
while(cur.next!=null){
System.out.println("姓名:"+cur.next.name);
cur=cur.next;
}
}
}