数据结构之SplDoublyLinkedList类

最新推荐文章于 2021-03-10 04:42:09 发布

DYW966669

最新推荐文章于 2021-03-10 04:42:09 发布

阅读量483

点赞数

文章标签： php 增删改查 SplDoublyLinkedList SPL的CURD 数据结构

本文链接：https://blog.csdn.net/DYW597597/article/details/77774674

版权

本文介绍了PHP中的SplDoublyLinkedList类，用于实现双向链表数据结构。示例展示了如何进行增（push）、删（pop, shift）、改（offsetSet）和查（current, top, bottom, key, offsetGet）等基本操作。通过实例代码演示了类的方法，如rewind、next、prev等，帮助理解其工作原理。" 8703113,1193805,OpenCV2.4使用Python实现SURF特征匹配,"['图像处理', 'OpenCV', 'Python2.7', '特征检测', '计算机视觉']

摘要由CSDN通过智能技术生成

<?php
$obj = new SplDoublyLinkedList();
$obj->push(1);
$obj->push(2);
$obj->push(3);
$obj->push(4);

//$obj->add(1,8);//往节点（下标）为1的地方添加此值
//$obj->rewind();//开启指针
//$obj->next();//下一个节点
//$obj->next();
//$obj->next();
//$obj->prev();//上一个节点
//可以简单理解记忆：打印数组是竖着的，可以看成一个蛇钻入了一个垂直的洞穴，所以最下端是头部，最上端是底部
//echo $obj->current()."a<br>";//查看当前指针对应的原素的值
//echo $obj->top()."b<br>";//输出头部的值  先进去的是头部（蛇头）
//echo $obj->bottom()."c<br>";//输出底部的值  后进去的是尾部（蛇尾）

//echo $obj->key()."d<br>";//获取当前指针的位置 默认是底部

//var_dump($obj->valid());//查看当前是否是一个有效节点  如果此节点在数组中则为true，否则为false

//echo $obj->offsetGet(4);//获取给定的节点的值

//var_dump($obj->offsetExists(4));//判断节点是否存

//删除
//$obj->pop();//从头部开始删除
//$obj->shift();//从底部开始删除

//$obj->offsetSet(1,7);//设定给定节点的值 相当于修改

//$obj->offsetUnset(2);//删除指定节点的值

print_r($obj);