alice.util
Class LinkedList

java.lang.Object
  alice.util.LinkedList

All Implemented Interfaces:

java.io.Serializable

public class LinkedList

extends java.lang.Object

implements java.io.Serializable

prolog/lisp style list, with in evidence head and tail

See Also:

Serialized Form

Field Summary

java.lang.Object	head
LinkedList	tail

Constructor Summary

LinkedList()
empty list

LinkedList(java.lang.Object h, LinkedList t)
list from head and tail

Method Summary

void	append(java.lang.Object h) tail insert
void	delete(java.lang.Object h)
java.lang.Object	getHead()
LinkedList	getTail()
void	insert(java.lang.Object h) head insert
boolean	isEmptyList()
int	length()
java.util.List	toList()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

head

public java.lang.Object head

tail

public LinkedList tail

Constructor Detail

LinkedList

public LinkedList()

empty list

LinkedList

public LinkedList(java.lang.Object h,
                  LinkedList t)

list from head and tail

Method Detail

insert

public void insert(java.lang.Object h)

head insert

append

public void append(java.lang.Object h)

tail insert

delete

public void delete(java.lang.Object h)

length

public int length()

isEmptyList

public boolean isEmptyList()

getHead

public java.lang.Object getHead()

getTail

public LinkedList getTail()

toList

public java.util.List toList()