[PHP] 数据结构-单链表头插法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);