php 链表

给我一瓶冰阔洛

已于 2022-10-17 18:04:08 修改

阅读量374

点赞数

分类专栏： PHP 文章标签： php链表

于 2021-11-21 22:15:47 首次发布

本文链接：https://blog.csdn.net/qq_43035350/article/details/121461620

版权

PHP 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

<?php
class Node{
    public $val;
    public $next;
    public function __construct( $val = null, $next = null )
    {
        $this->val  = $val;
        $this->next = $next;
    }
}


class LinkList{
    public $head;
    public $length;

    public function __construct(){
        $this->head = new Node();
        $this->length = 0;
    }

    /**
     * @param int $val
     * 尾部添加元素
     */
    public function  add(int $val){
        $first = new Node();
        $first->val = $val;

        $show = $this->head;
        while ( $show->next != null ){
            $show = $show->next;
        }
        $show->val = $val;
        $show->next = $first;
    }

    /**
     * @param int $val
     * 头部添加
     */
    public function addHead(int $val){
        $head = new Node();
        $head->val = $val;
        $head->next = $this->head;
        $this->head = $head;

    }

    /**
     * 展示链表
     */
    public function showList(){
        $show = $this->head;
        echo "<pre>";
        print_r($show);
        while ( $show->next != null ){
            echo $show->val . PHP_EOL;
            $show = $show->next;
        }
    }

}


$a = new LinkList();
$a->add(1);
$a->add(2);
$a->add(3);
$a->addHead(0);
$a->showList();