[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);