SPL笔记之双向链表

SplDoublyLinkedList

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

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

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

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

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

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

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

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

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

本文转自birdinroom 51CTO博客，原文链接：http://blog.51cto.com/birdinroom/1690791，如需转载请自行联系原作者