1.单向链表(简单的来说就像单行道,没有回头路)
2.双向链表(双向链表就像双行道,可以掉头。就是a能通过b查到c,c也可以通过b查到a。而单向链表这个事做不到的)
3.PHP中的spl函数:standed php library 缩写(标准的php库)(pear:依赖库)
4.双向链表的对象:spldoubleylinkedlist();(PHP内置的对象)
5.push 从头部像数组内压入元素
6.unshift 从尾部向数组内压入元素
7.实例化$obj = spldoubleylinkedlist();
8.直接输出$obj会报错。使用$obj->rewind()。
9.该对象中add是修改,并非添加(add(key,value))
10.$obj->current( //查看当前指针对应元素的值
11.$obj ->top //输出头部的值
12.$obj->bottom //输出底部的值
13.$obj->key //获取当前指针,默认为底部
14. $obj->valid //判断当前节点是不是一个有效节点
14.$obj -> pop //从头部开始删除
15.$obj->shift //从底部开始删除
16. $obj->offsetExists //判断节点是否存在
17.$obj->offsetGet(key) //获取给定节点的值
18.$obj->offsetSet(key,value) //设定给定节点的值。和add相似
19.$obj->offsetUnset(key) //删除指定节点的值