Package dsa.lab02.solutions

Class DoublyLinkedList.Node<Item>

java.lang.Object

dsa.lab02.solutions.DoublyLinkedList.Node<Item>

Type Parameters:

Item - the item type

All Implemented Interfaces:

LinkedNode<Item>

Enclosing class:

DoublyLinkedList<Item>

public static class DoublyLinkedList.Node<Item>
extends Object
implements LinkedNode<Item>

A node in a doubly-linked list.

Holds direct links to both the previous and next nodes.

Constructor Summary

Constructors

Constructor	Description
Node(DoublyLinkedList<Item> list, DoublyLinkedList.Node<Item> previous, Item item)	Construct a node with the given predecessor and item.
Node(DoublyLinkedList<Item> list, DoublyLinkedList.Node<Item> previous, Item item, DoublyLinkedList.Node<Item> next)	Construct a node with the given predecessor, item and successor.
Node(DoublyLinkedList<Item> list, Item item)	Construct a node with the given item.
Node(DoublyLinkedList<Item> list, Item item, DoublyLinkedList.Node<Item> next)	Construct a node with the given item and successor.

Method Summary

Modifier and Type	Method	Description
void	insertNext(Item item)	Insert a node containing the given item immediately after this one in the list.
void	insertPrevious(Item item)	Insert a node containing the given item immediately before this one in the list.
Item	item()	Get the contained item.
DoublyLinkedList<Item>	list()	Get the containing list.
DoublyLinkedList.Node<Item>	next()	Get the next node.
DoublyLinkedList.Node<Item>	previous()	Get the previous node.
Item	remove()	Remove the node from the list and return its item.
Item	removeNext()	Remove the next node from the list and return its item.
Item	removePrevious()	Remove the previous node from the list and return its item.
void	setItem(Item item)	Set the contained item.

Methods inherited from class java.lang.Object

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

Methods inherited from interface dsa.lab02.base.LinkedNode

hasNext, hasPrevious, isFirst, isLast

Constructor Details

Node

public Node(DoublyLinkedList<Item> list,
 Item item)

Construct a node with the given item.

Parameters:

list - the containing linked list

item - the contained item

Node

public Node(DoublyLinkedList<Item> list,
 DoublyLinkedList.Node<Item> previous,
 Item item)

Construct a node with the given predecessor and item.

Parameters:

list - the containing linked list

previous - the previous node

item - the contained item

Node

public Node(DoublyLinkedList<Item> list,
 Item item,
 DoublyLinkedList.Node<Item> next)

Construct a node with the given item and successor.

Parameters:

list - the containing linked list

item - the contained item

next - the next node

Node

public Node(DoublyLinkedList<Item> list,
 DoublyLinkedList.Node<Item> previous,
 Item item,
 DoublyLinkedList.Node<Item> next)

Construct a node with the given predecessor, item and successor.

Parameters:

list - the containing linked list

previous - the previous node

item - the contained item

next - the next node

Method Details

list

public DoublyLinkedList<Item> list()

Description copied from interface: LinkedNode

Get the containing list.

Specified by:

list in interface LinkedNode<Item>

Returns:

the list

item

public Item item()

Description copied from interface: LinkedNode

Get the contained item.

Specified by:

item in interface LinkedNode<Item>

Returns:

the item

setItem

public void setItem(Item item)

Description copied from interface: LinkedNode

Set the contained item.

Replaces whatever was contained before.

Specified by:

setItem in interface LinkedNode<Item>

Parameters:

item - the new item

previous

public DoublyLinkedList.Node<Item> previous()

Description copied from interface: LinkedNode

Get the previous node. or null if this is the first.

Specified by:

previous in interface LinkedNode<Item>

Returns:

the predecessor

next

public DoublyLinkedList.Node<Item> next()

Description copied from interface: LinkedNode

Get the next node. or null if this is the last.

Specified by:

next in interface LinkedNode<Item>

Returns:

the successor

insertPrevious

public void insertPrevious(Item item)

Description copied from interface: LinkedNode

Insert a node containing the given item immediately before this one in the list.

Specified by:

insertPrevious in interface LinkedNode<Item>

Parameters:

item - the new previous item

insertNext

public void insertNext(Item item)

Description copied from interface: LinkedNode

Insert a node containing the given item immediately after this one in the list.

Specified by:

insertNext in interface LinkedNode<Item>

Parameters:

item - the new next item

remove

public Item remove()

Description copied from interface: LinkedNode

Remove the node from the list and return its item.

Specified by:

remove in interface LinkedNode<Item>

Returns:

the item

removePrevious

public Item removePrevious()
                    throws NoSuchElementException

Description copied from interface: LinkedNode

Remove the previous node from the list and return its item.

Specified by:

removePrevious in interface LinkedNode<Item>

Returns:

the old previous item

Throws:

NoSuchElementException - if there is no previous node (i.e. this is the first)

removeNext

public Item removeNext()
                throws NoSuchElementException

Description copied from interface: LinkedNode

Remove the next node from the list and return its item.

Specified by:

removeNext in interface LinkedNode<Item>

Returns:

the old next item

Throws:

NoSuchElementException - if there is no next node (i.e. this is the last)