SPL笔记之双向链表

SplDoublyLinkedList

rewind:使链表的当前指针指向链表的底部(bottom)

push:向链表的顶部（尾部）插入一个节点

pop:获取链表中的顶部(尾部)节点,并且从链表中删除这个节点;操作不改变当前指针的位置

current:指向链表当前节点的指针,必须在调用之前先调用rewind。当指向的节点被删除之后，会指向一个空节点。

next:让链表当前节点的指针指向下一个节点,current的返回值随之改变

unshift:向链表的底部(头部)插入一个节点

shift:删除一个链表底部（头部）节点

bottom:获取链表底部(头部)元素,当前指针位置不变

top:获取链表顶部(尾部)元素,当前指针位置不变

时间： 2024-10-09 20:29:11

SPL笔记之双向链表的相关文章

SPL 笔记

PHP  SPL是指 standard  php library,php标准库. SPL提供了一系列的类和接口,使用这些类和接口,我们可以更加高效.优雅的使用php进行程序设计. 从php5.0开始,已经支持spl.从5.3开始,SPL已经嵌入PHP内核,无需任何配置 php提供了下列的数据结构类: SplDoublyLinkedList  :双向链表 , 实现了 Iterator|ArrayAccess|Countable接口中的方法 SplStack: 栈 SplQueue: 队列 SplH

数据结构笔记4双向链表

#include<stdio.h>#include<malloc.h>#include<conio.h>#define OK 1#define ERROR -1#define OVERFLOW -2#define ENDFlAG 0//双向链表节点 struct DNode{ int data; struct DNode *prior,*next;}DNode,*DLinkList;//初始化以及建立,采用尾插法,返回1 int InitLinkList_Asighme

SPL学习笔记（2）---类的实现

一:SPL中的双向链表---SplDoublyLinkedList() 双向链表的操作总结 当前节点的操作:rewind() 指向bottom,current() 当前节点,next() 下一个节点,prev() 上一个节点. 增加节点的操作:push()会插入到top.unshift()会插入到bottom. 删除节点的操作:pop() 会删除节点中的top元素.shift() 会删除节点中的bottom元素 定位操作:bottom().top() 特定节点的操作:offsetExsits()

PHP标准库 SPL

PHP SPL笔记 这几天,我在学习PHP语言中的SPL. 这个东西应该属于PHP中的高级内容,看上去很复杂,但是非常有用,所以我做了长篇笔记.不然记不住,以后要用的时候,还是要从头学起. 由于这是供自己参考的笔记,不是教程,所以写得比较简单,没有多解释.但是我想,如果你是一个熟练的PHP5程序员,应该足以看懂下面的材料,而且会发现它很有用.现在除此之外,网上根本没有任何深入的SPL中文介绍. ================ PHP SPL笔记 目录 第一部分 简介 1. 什么是SPL? 2.

PHP高级编程SPL

这几天,我在学习PHP语言中的SPL. 这个东西应该属于PHP中的高级内容,看上去很复杂,但是非常有用,所以我做了长篇笔记.不然记不住,以后要用的时候,还是要从头学起. 由于这是供自己参考的笔记,不是教程,所以写得比较简单,没有多解释.但是我想,如果你是一个熟练的PHP5程序员,应该足以看懂下面的材料,而且会发现它很有用.现在除此之外,网上根本没有任何深入的SPL中文介绍. ================ PHP SPL笔记 目录 第一部分 简介 1. 什么是SPL? 2. 什么是Iterat

【夯实PHP基础】PHP标准库 SPL

PHP SPL笔记 这几天,我在学习PHP语言中的SPL. 这个东西应该属于PHP中的高级内容,看上去很复杂,但是非常有用,所以我做了长篇笔记.不然记不住,以后要用的时候,还是要从头学起. 由于这是供自己参考的笔记,不是教程,所以写得比较简单,没有多解释.但是我想,如果你是一个熟练的PHP5程序员,应该足以看懂下面的材料,而且会发现它很有用.现在除此之外,网上根本没有任何深入的SPL中文介绍. ================ PHP SPL笔记 目录 第一部分 简介 1. 什么是SPL? 2.

深入浅出 PHP SPL（PHP 标准库)(转)

一.什么是spl库? SPL是用于解决典型问题(standard problems)的一组接口与类的集合. 此扩展只能在php 5.0以后使用,从PHP 5.3.0 不再被关闭,会一直有效.成为php内核组件一部份. SPL提供了一组标准数据结构. 二.SPL如何使用? 1.构建此扩展不需要其他扩展. 更详细的情况可参考 http://php.net/manual/zh/spl.datastructures.php 双向链表 双链表是一种重要的线性存储结构,对于双链表中的每个节点,不仅仅存储自己

PHP中的iterator

大牛就是大牛......没得黑 spl 附上: PHP模版解析类 峰哥原文 新手文章明显不懂背后原理,但php代码很详细,值得一看也不得不说他付出过努力和有一点点"天分",如果他能几个月对代码由陌生变熟悉,还有几个调试技巧,这文章新手熟手都值得看看 这几天,我在学习PHP语言中的SPL. 这个东西应该属于PHP中的高级内容,看上去很复杂,但是非常有用,所以我做了长篇笔记.不然记不住,以后要用的时候,还是要从头学起. 由于这是供自己参考的笔记,不是教程,所以写得比较简单,没有多解释.但是

一维数组的遍历 .

[php] view plaincopyprint? foreach遍历数组 <?php /* * 数组的遍历 */ $language = array("French",'German','Russian','Chinese','Hindi','Quechu'); foreach ($language as $key => $value) { echo $key.'='.$value.'<br />'; } ?> foreach遍历数组 <?php