public class TailedDoublyLinkedList<T extends KeyLabledObject>
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private DoublyNode<T> |
headNode |
private int |
length |
private DoublyNode<T> |
tailNode |
Constructor and Description |
---|
TailedDoublyLinkedList() |
Modifier and Type | Method and Description |
---|---|
void |
delete(int indexToRemove) |
void |
insert(int indexToInsertAt,
T newData) |
DoublyNode<T> |
searchIndex(int wantedNodeIndex) |
DoublyNode<T> |
searchKey(int key) |
int |
size() |
private DoublyNode<T extends KeyLabledObject> headNode
private DoublyNode<T extends KeyLabledObject> tailNode
private int length
public DoublyNode<T> searchIndex(int wantedNodeIndex)
public DoublyNode<T> searchKey(int key)
public void insert(int indexToInsertAt, T newData)
public void delete(int indexToRemove)
public int size()