Class IntNode

java.lang.Object

IntNode

public class IntNode
extends java.lang.Object

IntNode provides a node for a linked list with integer data in each node.

Version:

February 2019

Author:

Michael Main

Constructor Summary

Constructors

Constructor and Description
IntNode(int initialData, IntNode initialLink) Initialize a node with a specified initial data and link to the next node.

Method Summary

Modifier and Type	Method and Description
void	addNodeAfter(int element) Modification method that adds a new node to the list after this node.
int	getData() Accessor method to get the data from this node.
IntNode	getLink() Accessor method to get a reference to the next node after this node.
static int	listLength(IntNode head) Accessor method that returns the number of nodes in the list provided.
void	removeNodeAfter() Modification method that removes the node after this one.
void	setData(int newData) Modification method to set the data in this node.
void	setLink(IntNode newLink) Modification method to set the link to the next node after this node.
static java.lang.String	toString(IntNode head) Accessor method that returns a string representation of a supplied list.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

IntNode

public IntNode(int initialData,
               IntNode initialLink)

Initialize a node with a specified initial data and link to the next node. Note that the initialLink may be the null reference, which indicates that the new node has nothing after it.

Parameters:

initialData - the initial data of this new node

initialLink - 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.

Method Detail

getData

public int getData()

Accessor method to get the data from this node.

Parameters:

- - none

Returns:

the data from this node

getLink

public IntNode getLink()

Accessor method to get a reference to the next node after this node.

Parameters:

- - none

Returns:

a reference to the node after this node (or the null reference if there is nothing after this node)

setData

public void setData(int newData)

Modification method to set the data in this node.

Parameters:

newData - the new data to place in this node

setLink

public void setLink(IntNode newLink)

Modification method to set the link to the next node after this node.

Parameters:

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)

listLength

public static int listLength(IntNode head)

Accessor method that returns the number of nodes in the list provided.

Parameters:

head - a reference to the head node of a list.

Returns:

addNodeAfter

public void addNodeAfter(int element)

Modification method that adds a new node to the list after this node.

Parameters:

element -

removeNodeAfter

public void removeNodeAfter()

Modification method that removes the node after this one.

toString

public static java.lang.String toString(IntNode head)

Accessor method that returns a string representation of a supplied list.

Parameters:

head -

Returns: