List.php

<?php

class Node
{
    public $next = null;
    public $data;

    public function __construct($next, $data)
    {
        $this->next = $next;
        $this->data = $data;
    }
}

class Our_List
{
    public $start = null;
    public $count = 0;

    /*Добавление элемента в список*/
    public function push_front($data)
    {
        $this->start = new Node($this->start, $data);
        $this->count++;
    }

    public function list_print()
    {
        if ($this->count > 0) {
            $temp = $this->start;
            do {
                echo $temp->data . '<br>';
                $temp = $temp->next;
            } while ($temp != null);
        }
    }

    /* метод для удаления первого элемента списка */
    public function pop_front()
    {
        if (!$this->count) return;
        $temp = $this->start->data;
        $this->start = $this->start->next;
        $this->count--;
        return $temp;
    }

    /* Метод получения элемента по индексу: $a->get(index) */
    public function get_element($index)
    {
        if ($this->start) {
            echo 'Получаем элемент по индексу <br>';
            $temp = $this->start->data;
//            echo $temp->data;
//            $this->start = $index;
        } else {
            echo 'Нема элементов в списке';
        }
    }

    /* метод для добавления элемента в конец списка */
    public function push_end($data)
    {
        $this->start = new Node($this->start, $data);
        $this->count++;
    }
}