[摘要]本篇文章给大家带来的内容是关于php如何实现单链表头插法(代码实例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。1.创建头结点2.创建新结点3.新结点next指向头结点next4...
本篇文章给大家带来的内容是关于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);