[PHP] 数据结构-单链表头插法PHP实现

Posted 陶士涵的菜地

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[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);

 

以上是关于[PHP] 数据结构-单链表头插法PHP实现的主要内容,如果未能解决你的问题,请参考以下文章

单链表的逆序 (采用头插法实现)

数据结构——线性表

无结点单链表反转

C实现头插法和尾插法来构建单链表(不带头结点)

数据结构(线性表——链表1)

博客第二天——头插法建立单链表