iframe-proxy | Sunbelt Computer Software

115 lines (97 loc) · 1.81 KB

 * User: Hkesd
 * Date: 2018/10/13 11:26
namespace Algo_09;
use Algo_06\SingleLinkedListNode;
 * Class QueueOnLinkedList
class QueueOnLinkedList
     * 队列头节点
     * @var SingleLinkedListNode
    public $head;
     * 队列尾节点
     * @var null
    public $tail;
     * 队列长度
     * @var int
    public $length;
     * QueueOnLinkedList constructor.
    public function __construct()
        $this->head = new SingleLinkedListNode();
        $this->tail = $this->head;
        $this->length = 0;
     * @param $data
    public function enqueue($data)
        $newNode = new SingleLinkedListNode();
        $newNode->data = $data;
        $this->tail->next = $newNode;
        $this->tail = $newNode;
        $this->length++;
     * @return SingleLinkedListNode|bool|null
    public function dequeue()
        if (0 == $this->length) {
            return false;
        $node = $this->head->next;
        $this->head->next = $this->head->next->next;
        $this->length--;
        return $node;
     * 获取队列长度
     * @return int
    public function getLength()
        return $this->length;
     * 打印队列
    public function printSelf()
        if (0 == $this->length) {
            echo 'empty queue' . PHP_EOL;
            return;
        echo 'head.next -> ';
        $curNode = $this->head;
        while ($curNode->next) {
            echo $curNode->next->data . ' -> ';
            $curNode = $curNode->next;
        echo 'NULL' . PHP_EOL;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

QueueOnLinkedList.php

Latest commit

History

QueueOnLinkedList.php

File metadata and controls