Sha256: 0910b20eda418867de8d24fe575b06b6ff5785bc9281fb4b01e83b725c3d59e4
Contents?: true
Size: 1.13 KB
Versions: 164
Compression:
Stored size: 1.13 KB
Contents
package sh.calaba.org.codehaus.jackson.map.util;
/**
* Node of a forward-only linked list.
*
* @author tatu
*
* @param <T> Type of contained object
*/
public final class LinkedNode<T>
{
final T _value;
final LinkedNode<T> _next;
public LinkedNode(T value, LinkedNode<T> next)
{
_value = value;
_next = next;
}
public LinkedNode<T> next() { return _next; }
public T value() { return _value; }
/**
* Convenience method that can be used to check if a linked list
* with given head node (which may be null to indicate empty list)
* contains given value
*
* @param <ST> Type argument that defines contents of the linked list parameter
* @param node Head node of the linked list
* @param value Value to look for
* @return True if linked list contains the value, false otherwise
*/
public static <ST> boolean contains(LinkedNode<ST> node, ST value)
{
while (node != null) {
if (node.value() == value) {
return true;
}
node = node.next();
}
return false;
}
}
Version data entries
164 entries across 164 versions & 2 rubygems