数据结构之双向链表（SplDoublyLinkedList）

$obj = new SplDoublyLinkedList();

//给里边加值
$obj->push(1);//从顶部压入
$obj->push(2);
$obj->unshift(10);//从底部压入
//里边的值就是[0=>10,1=>1,2=>2]

//开启指针
$obj->rewind();
$obj->next();//下一个
$obj->prev();//上一个
$obj->current();//输出当前指针指向的值
$obj->top();//输出顶部值
$obj->bottom();//输出底部值

//将key为1的值修改成32
$obj->add(0,0);//修改add（要修改哪个键值指向的值（键），修改成什么值）
$obj->key();//输出指针的键值

$obj->valid();//查看当前是否是一个有效的节点，返回值是布尔型true or false，只判断当前指针指向的节点

//删除
$obj->pop();//从头部开始删
$obj->shift();//从底部开始删
$obj->offsetExists(1);//判断节点是否存在，offsetExists（结点key）

$obj->offsetGet(1);//获取指定节点的值，offsetGet(结点键值)
$obj->offsetSet(1,7);//设置给定结点的值，相当于修改也就是add
$obj->offsetUnset(1);//删除键值为括号里的数指向的值，并且后边的数往前补