php没有链表类型么

风宇大大_6065

风宇大大_6065

2019-09-23

3426人浏览

原创

php spl标准库里实现了几种简单的线性表和树型结构,其中包括了双链表和双链表实现的队列和栈、最大堆、最小堆和优先队列。双链表是一种重要的线性存储结构,对于双链表中的每个节点,不仅仅存储自己的信息,还要保存前驱和后继节点的地址。

双链表对php开发程序来讲是很重要的一种数据结构,可以把PHP数组中想想成一个双链表,而PHP内置的SplDoublyLinkedList类通过实现迭代器、数组访问和获取数量的接口使程序访问对象变得访问数组一样方便。(推荐学习:PHP编程从入门到精通)

Build MCP servers and clients for PHP applications with the official PHP SDK
Build MCP servers and clients for PHP applications with the official PHP SDK

使用官方Model Context Protocol PHP SDK将PHP应用程序功能暴露为MCP工具、资源和提示,用于代理工作流。

下载

SplDoublyLinkedList类代码如下:

<?php   
/** 
 * PS:预定义接口Iterator, ArrayAccess, Countable 
 */  
class SplDoublyLinkedList implements Iterator, ArrayAccess, Countable  
{  
    /**  
     * @var _llist 定义一个数组用于存放数据 
     */  
    protected $_llist   = array();  
  
    /**  
     * @var _it_mode 链表的迭代模式 
     */  
    protected $_it_mode = 0;  
  
    /**  
     * @var _it_pos 链表指针 
     */  
    protected $_it_pos  = 0;  
    /**  
     * 迭代模式 
     * @see setIteratorMode 
     */  
    const IT_MODE_LIFO     = 0x00000002;  
    const IT_MODE_FIFO     = 0x00000000;  
    const IT_MODE_KEEP     = 0x00000000;  
    const IT_MODE_DELETE   = 0x00000001;  
  
    /**  
     * @return 返回被移出尾部节点元素 
     * @throw RuntimeException 如果链表为空则抛出异常 
     */  
    public function pop()  
    {  
        if (count($this->_llist) == 0) {  
            throw new RuntimeException("Can't pop from an empty datastructure");  
        }  
        return array_pop($this->_llist);  
    }  
  
    /**  
     * @return 返回被移出头部节点元素 
     * @throw RuntimeException 如果链表为空则抛出异常 
     */  
    public function shift()  
    {  
        if (count($this->_llist) == 0) {  
            throw new RuntimeException("Can't shift from an empty datastructure");  
        }  
        return array_shift($this->_llist);  
    }  
  
    /**  
     * 往链表尾部添加一个节点元素 
     * @param $data 要添加的节点元素 
     */  
    public function push($data)  
    {  
        array_push($this->_llist, $data);  
        return true;  
    }  
  
    /**  
     * 往链表头部添加一个节点元素 
     * @param $data 要添加的节点元素 
     */  
    public function unshift($data)  
    {  
        array_unshift($this->_llist, $data);  
        return true;  
    }  
  
    /**  
     * @return 返回尾部节点元素,并把指针指向尾部节点元素 
     */  
    public function top()  
    {  
        return end($this->_llist);  
    }  
  
    /**  
     * @return 返回头部节点元素,并把指针指向头部节点元素 
     */  
    public function bottom()  
    {  
        return reset($this->_llist);  
    }  
  
    /**  
     * @return 返回链表节点数 
     */  
    public function count()  
    {  
        return count($this->_llist);  
    }  
  
    /**  
     * @return 判断链表是否为空 
     */  
    public function isEmpty()  
    {  
        return ($this->count() == 0);  
    }  
    /**  
     * 设置迭代模式 
     * - 迭代的顺序 (先进先出、后进先出) 
     *  - SplDoublyLnkedList::IT_MODE_LIFO (堆栈) 
     *  - SplDoublyLnkedList::IT_MODE_FIFO (队列) 
     * 
     * - 迭代过程中迭代器的行为 
     *  - SplDoublyLnkedList::IT_MODE_DELETE (删除已迭代的节点元素) 
     *  - SplDoublyLnkedList::IT_MODE_KEEP   (保留已迭代的节点元素) 
     * 
     * 默认的模式是 0 : SplDoublyLnkedList::IT_MODE_FIFO | SplDoublyLnkedList::IT_MODE_KEEP 
     * 
     * @param $mode 新的迭代模式 
     */  
    public function setIteratorMode($mode)  
    {  
        $this->_it_mode = $mode;  
    }  
  
    /**  
     * @return 返回当前的迭代模式 
     * @see setIteratorMode 
     */  
    public function getIteratorMode()  
    {  
        return $this->_it_mode;  
    }  
  
    /**  
     * 重置节点指针 
     */  
    public function rewind()  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $this->_it_pos = count($this->_llist)-1;  
        } else {  
            $this->_it_pos = 0;  
        }  
    }  
  
    /**  
     * @return 判断指针对应的节点元素是否存在 
     */  
    public function valid()  
    {  
        return array_key_exists($this->_it_pos, $this->_llist);  
    }  
  
    /**  
     * @return 返回当前指针的偏移位置 
     */  
    public function key()  
    {  
        return $this->_it_pos;  
    }  
  
    /**  
     * @return 返回当前指针对应的节点元素 
     */  
    public function current()  
    {  
        return $this->_llist[$this->_it_pos];  
    }  
  
    /**  
     * 将指针向前移动一个偏移位置 
     */  
    public function next()  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            if ($this->_it_mode & self::IT_MODE_DELETE) {  
                $this->pop();  
            }  
            $this->_it_pos--;  
        } else {  
            if ($this->_it_mode & self::IT_MODE_DELETE) {  
                $this->shift();  
            } else {  
                $this->_it_pos++;  
            }  
        }  
    }  
    /**  
     * @return 偏移位置是否存在 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetExists($offset)  
    {  
        if (!is_numeric($offset)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            return array_key_exists($offset, $this->_llist);  
        }  
    }  
  
    /**  
     * @return 获取偏移位置对应的值 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetGet($offset)  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $realOffset = count($this->_llist)-$offset;  
        } else {  
            $realOffset = $offset;  
        }  
        if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            return $this->_llist[$realOffset];  
        }  
    }  
  
    /**  
     * @return 设置偏移位置对应的值 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetSet($offset, $value)  
    {  
        if ($offset === null) {  
            return $this->push($value);  
        }  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $realOffset = count($this->_llist)-$offset;  
        } else {  
            $realOffset = $offset;  
        }  
        if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            $this->_llist[$realOffset] = $value;  
        }  
    }  
  
    /**  
     * @return 删除偏移位置对应的值 
     * 
     * @param $offset             偏移位置 
     * @throw OutOfRangeException 如果偏移位置超出范围或者无效则抛出异常 
     */  
    public function offsetUnset($offset)  
    {  
        if ($this->_it_mode & self::IT_MODE_LIFO) {  
            $realOffset = count($this->_llist)-$offset;  
        } else {  
            $realOffset = $offset;  
        }  
        if (!is_numeric($offset) || !array_key_exists($realOffset, $this->_llist)) {  
            throw new OutOfRangeException("Offset invalid or out of range");  
        } else {  
            array_splice($this->_llist, $realOffset, 1);  
        }  
    }  
}  
?>

php免费学习视频:立即使用
踏上前端学习之旅,开启通往精通之路!从前端基础到项目实战,循序渐进,一步一个脚印,迈向巅峰!

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.01

3021

7

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

2025.12.22

416

20

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

2026.01.06

457

22

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

2026.05.09

512

25

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

2023.10.19

3288

3

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

2025.10.17

5669

12

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2025.12.29

3909

9

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

2026.01.19

506

15

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.18

7367

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习