Modifier and Type | Class and Description |
---|---|
static class |
LinkedList.Node |
Modifier and Type | Field and Description |
---|---|
protected LinkedList.Node |
head |
protected int |
size |
protected LinkedList.Node |
tail |
Constructor and Description |
---|
LinkedList() |
Modifier and Type | Method and Description |
---|---|
void |
addToHead(Object o) |
void |
addToTail(Object o) |
protected LinkedList.Node |
createNode(Object o) |
LinkedList.Node |
getHead() |
LinkedList.Node |
getTail() |
protected void |
insertAfter(LinkedList.Node n,
Object o) |
protected void |
insertBefore(LinkedList.Node n,
Object o) |
boolean |
isEmpty() |
Object |
removeHead() |
protected Object |
removeNode(LinkedList.Node n) |
Object |
removeTail() |
int |
size() |
String |
toString() |
protected LinkedList.Node head
protected LinkedList.Node tail
protected int size
protected LinkedList.Node createNode(Object o)
protected void insertBefore(LinkedList.Node n, Object o)
protected void insertAfter(LinkedList.Node n, Object o)
protected Object removeNode(LinkedList.Node n)
public LinkedList.Node getHead()
public LinkedList.Node getTail()
public void addToHead(Object o)
public void addToTail(Object o)
public Object removeHead()
public Object removeTail()
public int size()
public boolean isEmpty()
Copyright © 2016. All rights reserved.