介绍 & lt; PHP ?/* *
*,单链表
*/,
class 演示
{
private $ id;
public $名称;
public 下一美元;
public function __construct (id 美元;=,& # 39;& # 39;,,name 美元;=,& # 39;& # 39;)
{=$ this→id $ id;=$ this→name 美元名称;
}
static public function show (美元)
{
美元$ cur =,头;
while (cur→美元下),{
echo $ cur→下一步→id, & # 39; # # # & # 39;美元cur→下一步→名称& # 39;& lt; br /祝辞;& # 39;;
$ cur =,坏蛋→美元未来;
}
echo & # 39; & lt; hr /祝辞;& # 39;;
}//尾插法
static public function push (头,美元,美元节点)
{
美元$ cur =,头;
while (NULL !=,坏蛋→美元下),{
$ cur =,坏蛋→美元未来;
}
美元=美元cur→next 节点;
return $头;
}
static public function 插入(头,美元,美元节点)
{
美元$ cur =,头;
while (NULL !=,坏蛋→美元下),{
if (美元cur→下一步→id 祝辞,节点→美元id), {
打破;
}
$ cur =,坏蛋→美元未来;
}
节点→美元next =,坏蛋→美元未来;
美元=美元cur→next 节点;
return $头;
}
static public function 编辑(头,美元,美元节点)
{
美元$ cur =,头;
while (NULL !=,坏蛋→美元下),{
if (美元cur→下一步→id ==,节点→美元id), {
打破;
}
$ cur =,坏蛋→美元未来;
}
美元cur→下一步→name =,美元节点→名称;
return 头;美元,
}
static public function pop (头,美元,美元节点)
{
美元$ cur =,头;
while (NULL !=,坏蛋→美元下),{
if (美元cur→next ==,美元节点),{
打破;
}
$ cur =,坏蛋→美元未来;
}
时间=美元cur→next 节点→美元未来;
return 头;美元,
}
}
$ team =, new 演示();
node1 美元;=,new 演示(1,& # 39;唐三藏& # 39;);
演示:把(团队,美元,美元node1);
时间=美元node1→name & # 39;唐僧& # 39;;
演示:显示(团队);//,演示:显示(团队);
node2 美元;=,new 演示(2,& # 39;孙悟空& # 39;);
演示::插入(团队,美元,美元node2);//,演示:显示(团队);
node3 美元;=,new 演示(5,& # 39;白龙马& # 39;);
演示:把(团队,美元,美元node3);//,演示:显示(团队);
node4 美元;=,new 演示(3,& # 39;猪八戒& # 39;);
演示::插入(团队,美元,美元node4);//,演示:显示(团队);
node5 美元;=,new 演示(4,& # 39;沙和尚& # 39;);
演示::插入(团队,美元,美元node5);//,演示:显示(团队);
时间=美元node4→name & # 39;猪悟能& # 39;;//php对象传引用,所以演示::编辑没有必要//,复原($ node4);//,node4 美元;=,new 演示(3,& # 39;猪悟能& # 39;);//,演示::编辑(团队,美元,美元node4);
演示::流行(团队,美元,美元node1);
演示:显示(团队)美元;
这篇文章给大家介绍怎么在PHP中实现一个单链表,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
<强>单链表简介
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
<强>关键代码如下所示:
关于怎么在PHP中实现一个单链表就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。
