Two-way linked list of SPL notes

Spldoublylinkedlist

Rewind: Causes the current pointer of the list to point to the bottom of the list (bottom)

Push: Inserts a node to the top (tail) of the list

Pop: Gets the top (tail) node in the list and removes the node from the linked list; The operation does not change the position of the current pointer

Current: A pointer to a list of nodes that must be called before calling Rewind. When a pointed node is deleted, it points to an empty node.

Next: The pointer to the current node of the list points to the next node, and the return value of this change

Unshift: Inserts a node into the bottom (head) of the list

Shift: Delete the bottom (head) node of a list

Bottom: Gets the bottom (head) element of the list and the current pointer position is unchanged

Top: Gets the top (trailing) element of the list, with the current pointer position unchanged

This article is from the "Home Birds Paradise" blog, please be sure to keep this source http://birdinroom.blog.51cto.com/7740375/1690791

Two-way linked list of SPL notes