Package jgraspvex
Class DoublyLinkedList<T extends java.lang.Comparable<T>>
- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractList<E>
-
- java.util.AbstractSequentialList<T>
-
- jgraspvex.DoublyLinkedList<T>
-
- All Implemented Interfaces:
java.lang.Iterable<T>
,java.util.Collection<T>
,java.util.List<T>
public class DoublyLinkedList<T extends java.lang.Comparable<T>> extends java.util.AbstractSequentialList<T>
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private class
DoublyLinkedList.Iter
-
Field Summary
Fields Modifier and Type Field Description private DoublyLinkedNode<T>
head
private int
size
private DoublyLinkedNode<T>
tail
-
Constructor Summary
Constructors Constructor Description DoublyLinkedList()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
add(int index, T value)
boolean
add(T value)
T
get(int index)
private DoublyLinkedNode<T>
getPrev(int index)
java.util.ListIterator<T>
listIterator(int index)
void
printValues()
T
remove(int index)
void
selectionSort()
int
size()
void
swap(DoublyLinkedNode<T> n1, DoublyLinkedNode<T> n2)
-
Methods inherited from class java.util.AbstractList
clear, equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange, subList
-
Methods inherited from class java.util.AbstractCollection
addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString
-
-
-
-
Field Detail
-
size
private int size
-
head
private DoublyLinkedNode<T extends java.lang.Comparable<T>> head
-
tail
private DoublyLinkedNode<T extends java.lang.Comparable<T>> tail
-
-
Method Detail
-
add
public boolean add(T value)
-
add
public void add(int index, T value) throws java.lang.IndexOutOfBoundsException
-
getPrev
private DoublyLinkedNode<T> getPrev(int index)
-
remove
public T remove(int index) throws java.lang.IndexOutOfBoundsException
-
size
public int size()
-
get
public T get(int index) throws java.lang.IndexOutOfBoundsException
-
selectionSort
public void selectionSort()
-
swap
public void swap(DoublyLinkedNode<T> n1, DoublyLinkedNode<T> n2)
-
printValues
public void printValues()
-
-