Package dsa.lab02.solutions

Class DoublyLinkedList<Item>

java.lang.Object

dsa.lab02.solutions.DoublyLinkedList<Item>

Type Parameters:

Item - the item type

All Implemented Interfaces:

Container<Item>, DynamicSequence<Item>, LinkedList<Item>, StaticSequence<Item>, Iterable<Item>

public class DoublyLinkedList<Item>
extends Object
implements LinkedList<Item>

A doubly-linked list.

Nodes are directly-linked to both their predecessors and successors. Holds references to both the first and last nodes (if non-empty).

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	DoublyLinkedList.Node<Item>	A node in a doubly-linked list.

Nested classes/interfaces inherited from interface dsa.lab02.base.LinkedList

LinkedList.ForwardNodeIterator<Item>, LinkedList.NodeIterator<Item>, LinkedList.ReverseNodeIterator<Item>

Nested classes/interfaces inherited from interface dsa.lab02.base.StaticSequence

StaticSequence.ForwardIterator<Item>, StaticSequence.ReverseIterator<Item>

Constructor Summary

Constructors

Constructor	Description
DoublyLinkedList()	Construct an empty doubly-linked list.
DoublyLinkedList(Item... items)	Construct a doubly-linked list containing the given items.
DoublyLinkedList(Iterable<Item> items)	Construct a doubly-linked list containing the given items.

Method Summary

Modifier and Type	Method	Description
void	insert(int index, Item item)	Insert the given item at the given index.
DoublyLinkedList.Node<Item>	node(int index)	Get the node at the given index.
Item	remove(int index)	Remove and return the item at the given index.
int	size()	Get the number of contained items.

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

contains, isEmpty, iterator

Methods inherited from interface dsa.lab02.base.DynamicSequence

insertFirst, insertLast, removeFirst, removeLast

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Methods inherited from interface dsa.lab02.base.LinkedList

firstNode, get, items, lastNode, nodes, reversed, reversedNodes, set

Methods inherited from interface dsa.lab02.base.StaticSequence

first, last, setFirst, setLast, swap

Constructor Details

DoublyLinkedList

public DoublyLinkedList()

Construct an empty doubly-linked list.

DoublyLinkedList

public DoublyLinkedList(Iterable<Item> items)

Construct a doubly-linked list containing the given items.

Parameters:

items - the items

DoublyLinkedList

@SafeVarargs
public DoublyLinkedList(Item... items)

Construct a doubly-linked list containing the given items.

Parameters:

items - the items

Method Details

size

public int size()

Description copied from interface: Container

Get the number of contained items.

Specified by:

size in interface Container<Item>

Returns:

the size

node

public DoublyLinkedList.Node<Item> node(int index)
                                 throws IndexOutOfBoundsException

Description copied from interface: LinkedList

Get the node at the given index.

Specified by:

node in interface LinkedList<Item>

Parameters:

index - the index

Returns:

the node that is at that index

Throws:

IndexOutOfBoundsException - if index < 0 or index >= n (where n is the size)

insert

public void insert(int index,
 Item item)
            throws IndexOutOfBoundsException

Description copied from interface: DynamicSequence

Insert the given item at the given index.

Increments the size, as well as the indices of all items that had the same index or higher.

Specified by:

insert in interface DynamicSequence<Item>

Parameters:

index - the index

item - the new item

Throws:

IndexOutOfBoundsException - if index < 0 or index > n (where n is the size)

remove

public Item remove(int index)
            throws IndexOutOfBoundsException

Description copied from interface: DynamicSequence

Remove and return the item at the given index.

Decrements the size, as well as the indices of all items that had the same index or higher.

Specified by:

remove in interface DynamicSequence<Item>

Parameters:

index - the index

Returns:

the item that was at that index

Throws:

IndexOutOfBoundsException - if index < 0 or index >= n (where n is the size)