All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class cs101.canvas.LinkedList 

java.lang.Object
   |
   +----cs101.canvas.LinkedList
public class LinkedList
extends Object

Variable Index

o head
o len
o pre
o tail

Constructor Index

o LinkedList()

Method Index

o append(Object)
insert after the tail of the list
o currentElement()
o cursor()
o elements()
o hasMoreElements()
o insert(Object)
insert before the iterator position
o main(String[])
o nextElement()
move the cursor to the next position
o remove()
remove the element under the cursor
o reset()
resets the cursor
o size()

Variables

o head 
 public Link head
o tail 
 public Link tail
o pre 
 public Link pre
o len 
 public int len

Constructors

o LinkedList 
 public LinkedList()

Methods

o reset 
 public void reset()
resets the cursor

o hasMoreElements 
 public boolean hasMoreElements()
Returns:
true iff the cursor is not at the end of the list
o nextElement 
 public Object nextElement()
move the cursor to the next position

Returns:
the current element (before advancing the position)
Throws: NoSuchElementException
if already at the end of the list
o currentElement 
 public Object currentElement()
Returns:
the current element under the cursor
Throws: NoSuchElementException
if already at the end of the list
o insert 
 public void insert(Object n)
insert before the iterator position

Parameters:
n - the object to insert
o append 
 public void append(Object n)
insert after the tail of the list

Parameters:
n - - the value to insert
o remove 
 public Object remove()
remove the element under the cursor

Returns:
the removed element
Throws: NoSuchElementException
if already at the end of the list
o size 
 public int size()
Returns:
the number of elements in the list
o elements 
 public Enumeration elements()
Returns:
an enumeration to iterate through all elements in the list
o main 
 public static void main(String args[])
o cursor 
 public Link cursor()

All Packages  Class Hierarchy  This Package  Previous  Next  Index