SplDoublyLinkedList相关方法

  1. rewind 使链表的当前指针指向链表的底部(头部)
  2. push 向链表的顶部(尾部)插入一个节点
  3. pop: 获取链表中的顶部(尾部)节点,并且从链表中删除这个节点;操作不改变当前指针的位置
  4. current指向链表当前节点的指针,必须调用之前先调用rewind。当指向的节点被删除之后,会指向一个空节点。(使用current方法之前首先判断节点是否有效 valid方法进行判断)
  5. next 让链表当前节点的指针指向下一节点,current的返回值随之改变
  6. unshift 向链表的底部(头部)插入一个节点
  7. shift 删除一个链表底部(头部)节点
  8. bottom 获得链表底部(头部)元素,当前指针位置不变
  9. top: 获得链表顶部(尾部)元素,当前指针位置不变