Package algs13

Class LinkedList<T>

java.lang.Object

algs13.LinkedList<T>

All Implemented Interfaces:

Iterable<T>

public class LinkedList<T>
extends Object
implements Iterable<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	LinkedList.LinkedListIterator
private static class	LinkedList.Node<T>

Field Summary

Fields

Modifier and Type	Field	Description
private int	N
private long	opcount
private final LinkedList.Node<T>	post
private final LinkedList.Node<T>	pre

Constructor Summary

Constructors

Constructor	Description
LinkedList()

Method Summary

Modifier and Type	Method	Description
void	add(T item)
boolean	isEmpty()
ListIterator<T>	iterator()
static void	main(String[] args)
static <T> void	printBackward(String s, LinkedList<Integer> list, ListIterator<T> iterator)
static <T> void	printForward(String s, LinkedList<Integer> list, ListIterator<T> iterator)
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Details

N

private int N

pre

private final LinkedList.Node<T> pre

post

private final LinkedList.Node<T> post

opcount

private long opcount

Constructor Details

LinkedList

public LinkedList()

Method Details

isEmpty

public boolean isEmpty()

size

public int size()

add

public void add(T item)

iterator

public ListIterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

toString

public String toString()

Overrides:

toString in class Object

printForward

public static <T> void printForward(String s,
 LinkedList<Integer> list,
 ListIterator<T> iterator)

printBackward

public static <T> void printBackward(String s,
 LinkedList<Integer> list,
 ListIterator<T> iterator)

main

public static void main(String[] args)