edu.govschool.midterm.problem1

Class LinkedList

java.lang.Object

edu.govschool.midterm.problem1.LinkedList

Direct Known Subclasses:

Set

public class LinkedList
extends java.lang.Object

Representation of the linked list data structure.

Field Summary

Fields

Modifier and Type	Field and Description
protected Node	head The first Node in the LinkedList.
protected Node	tail The last Node in the LinkedList.

Constructor Summary

Constructors

Constructor and Description
LinkedList() Empty constructor.
LinkedList(Node node) Default constructor.

Method Summary

Modifier and Type	Method and Description
void	append(int data) Add a value to the LinkedList.
void	append(Node node) Add a Node to the LinkedList.
boolean	contains(int data) Tests if a value is contained in the LinkedList.
boolean	contains(Node node) Tests if a Node is contained in the LinkedList.
Node	getHead() Get the head of the LinkedList.
Node	getTail() Get the tail of the LinkedList.
boolean	isEmpty() Test if the LinkedList is empty.
void	remove() Removes a Node from the end of the LinkedList.
void	setHead(Node node) Set the head of the LinkedList.
void	setTail(Node node) Set the tail of the LinkedList.
java.lang.String	toString() Create a String representation of the LinkedList.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

head

protected Node head

The first Node in the LinkedList.

tail

protected Node tail

The last Node in the LinkedList.

Constructor Detail

LinkedList

public LinkedList()

Empty constructor. Creates an empty LinkedList.

LinkedList

public LinkedList(Node node)

Default constructor. Creates a LinkedList with the given Node as the head.

Parameters:

node - the first Node in the LinkedList

Method Detail

setHead

public void setHead(Node node)

Set the head of the LinkedList.

Parameters:

node - the new head

setTail

public void setTail(Node node)

Set the tail of the LinkedList.

Parameters:

node - the new tail

getHead

public Node getHead()

Get the head of the LinkedList.

Returns:

the current head

getTail

public Node getTail()

Get the tail of the LinkedList.

Returns:

the current tail

isEmpty

public boolean isEmpty()

Test if the LinkedList is empty.

Returns:

true if the LinkedList is empty, false otherwise

append

public void append(Node node)

Add a Node to the LinkedList.

Parameters:

node - the Node to add

append

public void append(int data)

Add a value to the LinkedList.

Parameters:

data - the value to add

remove

public void remove()

Removes a Node from the end of the LinkedList.

contains

public boolean contains(int data)

Tests if a value is contained in the LinkedList.

Parameters:

data - the value to find

Returns:

true if the value is found, false otherwise

contains

public boolean contains(Node node)

Tests if a Node is contained in the LinkedList. This checks for the data within the Node, not the reference itself.

Parameters:

node - the Node to find

Returns:

true if the Node is found, false otherwise

toString

public java.lang.String toString()

Create a String representation of the LinkedList.

Overrides:

toString in class java.lang.Object

Returns:

the LinkedList as a String