NAME

DataStructure::LinkedList::Node

SYNOPSIS

A single node (element) in a DataStructure::LinkedList.

DESCRIPTION

CONSTRUCTOR

You can’t build a node directly. Instead you can call one of the accessors of a DataStructure::LinkedList or some of the methods below.

Note that a DataStructure::LinkedList::Node does not hold a reference on its parent list. So a node becomes invalid when the last reference to its list is deleted as the list itself will be destroyed. But you should also not depend on this behavior as it might be fixed in the future.

METHODS

All the functions below are class methods that should be called on a DataStructure::LinkedList::Node object.

value()

Returns the value held by this node.

next()

Returns the next DataStructure::DoubleList::Node in this list or undef if the current object is the last node in its list.

The current node can still be used after that call.

insert_after($value)

Inserts a new node in the list after the current one, with the given value and returns that new node.

The current node can still be used after that call.