public class ByteNode
extends java.lang.Object
Node
,
BooleanNode
,
CharNode
,
DoubleNode
,
FloatNode
,
IntNode
,
LongNode
,
ShortNode
Constructor and Description |
---|
ByteNode(byte initialData,
ByteNode initialLink)
Initialize a node with a specified initial data and link to the next
node.
|
Modifier and Type | Method and Description |
---|---|
void |
addNodeAfter(byte item)
Modification method to add a new node after this node.
|
byte |
getData()
Accessor method to get the data from this node.
|
ByteNode |
getLink()
Accessor method to get a reference to the next node after this node.
|
static ByteNode |
listCopy(ByteNode source)
Copy a list.
|
static ByteNode[] |
listCopyWithTail(ByteNode source)
Copy a list, returning both a head and tail reference for the copy.
|
static int |
listLength(ByteNode head)
Compute the number of nodes in a linked list.
|
static ByteNode[] |
listPart(ByteNode start,
ByteNode end)
Copy part of a list, providing a head and tail reference for the new copy.
|
static ByteNode |
listPosition(ByteNode head,
int position)
Find a node at a specified position in a linked list.
|
static ByteNode |
listSearch(ByteNode head,
byte target)
Search for a particular piece of data in a linked list.
|
void |
removeNodeAfter()
Modification method to remove the node after this node.
|
void |
setData(byte newData)
Modification method to set the data in this node.
|
void |
setLink(ByteNode newLink)
Modification method to set the link to the next node after this node.
|
public ByteNode(byte initialData, ByteNode initialLink)
initialData
- the initial data of this new nodeinitialLink
- a reference to the node after this new node--this reference may be null
to indicate that there is no node after this new node.public void addNodeAfter(byte item)
item
- the data to place in the new nodejava.lang.OutOfMemoryError
- Indicates that there is insufficient memory for a new
ByteNode.public byte getData()
public ByteNode getLink()
public static ByteNode listCopy(ByteNode source)
source
- the head of a linked list that will be copied (which may be
an empty list in where source is null)java.lang.OutOfMemoryError
- Indicates that there is insufficient memory for the new list.public static ByteNode[] listCopyWithTail(ByteNode source)
source
- the head of a linked list that will be copied (which may be
an empty list in where source is null)java.lang.OutOfMemoryError
- Indicates that there is insufficient memory for the new list.public static int listLength(ByteNode head)
head
- the head reference for a linked list (which may be an empty list
with a null head)public static ByteNode[] listPart(ByteNode start, ByteNode end)
start
- reference to the first node of a linked listend
- reference to the last node of a linked listjava.lang.IllegalArgumentException
- Indicates that start and end are not references
to nodes on the same list.java.lang.NullPointerException
- Indicates that start is null.java.lang.OutOfMemoryError
- Indicates that there is insufficient memory for the new list.public static ByteNode listPosition(ByteNode head, int position)
head
- the head reference for a linked list (which may be an empty list in
which case the head is null)position
- a node numberjava.lang.IllegalArgumentException
- Indicates that position is not positive.public static ByteNode listSearch(ByteNode head, byte target)
head
- the head reference for a linked list (which may be an empty list in
which case the head is null)target
- a piece of data to search forpublic void removeNodeAfter()
java.lang.NullPointerException
- Indicates that this was the tail node of the list, so there is nothing
after it to remove.public void setData(byte newData)
newData
- the new data to place in this nodepublic void setLink(ByteNode newLink)
newLink
- a reference to the node that should appear after this node in the linked
list (or the null reference if there is no node after this node)