php如何实现单链表头插法(代码实例)

来源:不言 发布时间:2018-12-13 15:32:31 阅读量:940

本篇文章给大家带来的内容是关于php如何实现单链表头插法(代码实例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

1.创建头结点

2.创建新结点

3.新结点next指向头结点next

4.头结点next指向新结点

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

<?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
分享:
评论:
你还没有登录,请先