首页  >  文章  >  后端开发  >  php如何实现单链表头插法(代码实例)

php如何实现单链表头插法(代码实例)

不言
不言原创
2018-09-12 17:20:091711浏览

本篇文章给大家带来的内容是关于php如何实现单链表头插法(代码实例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

1.创建头结点

2.创建新结点

3.新结点next指向头结点next

4.头结点next指向新结点

<?php
class Node{
        public $data;
        public $next;
}
//头创建一个链表
$linkList=new Node();
$linkList->next=null;//头结点
for($i=1;$i<=10;$i++){
        $node=new Node();
        $node->data="aaa{$i}";//创建新结点$node
        $node->next=$linkList->next;//$node->next指向头结点->next
        $linkList->next=$node;//头结点->next指向$node
}

var_dump($linkList);

 相关推荐:

php实现单链表的实例代码

以上是php如何实现单链表头插法(代码实例)的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn