1.创建头结点
2.创建新结点
3.新结点next指向头结点next
4.头结点next指向新结点
<?phpclass 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实现
原文地址:https://www.cnblogs.com/taoshihan/p/9589170.html