SinglyLinkedList

java.lang.Object
- net.datastructures.SinglyLinkedList<E>

All Implemented Interfaces:

Cloneable
```
public class SinglyLinkedList<E>
extends Object
implements Cloneable
```
A basic singly linked list implementation.

Constructor Summary

Constructors
Constructor and Description

SinglyLinkedList()
Constructs an initially empty list.

Constructors
Constructor and Description
`SinglyLinkedList()` Constructs an initially empty list.

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`addFirst(E e)` Adds an element to the front of the list.
`void`	`addLast(E e)` Adds an element to the end of the list.
`SinglyLinkedList<E>`	`clone()`
`boolean`	`equals(Object o)`
`E`	`first()` Returns (but does not remove) the first element of the list
`int`	`hashCode()`
`boolean`	`isEmpty()` Tests whether the linked list is empty.
`E`	`last()` Returns (but does not remove) the last element of the list.
`static void`	`main(String[] args)`
`E`	`removeFirst()` Removes and returns the first element of the list.
`int`	`size()` Returns the number of elements in the linked list.
`String`	`toString()` Produces a string representation of the contents of the list.

Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait

- Constructor Detail
  - SinglyLinkedList
```
public SinglyLinkedList()
```
    Constructs an initially empty list.
- Method Detail
  - size
```
public int size()
```
    Returns the number of elements in the linked list.
    
    Returns:
    number of elements in the linked list
  - isEmpty
```
public boolean isEmpty()
```
    Tests whether the linked list is empty.
    
    Returns:
    true if the linked list is empty, false otherwise
  - first
```
public E first()
```
    Returns (but does not remove) the first element of the list
    
    Returns:
    element at the front of the list (or null if empty)
  - last
```
public E last()
```
    Returns (but does not remove) the last element of the list.
    
    Returns:
    element at the end of the list (or null if empty)
  - addFirst
```
public void addFirst(E e)
```
    Adds an element to the front of the list.
    
    Parameters:
    e - the new element to add
  - addLast
```
public void addLast(E e)
```
    Adds an element to the end of the list.
    
    Parameters:
    e - the new element to add
  - removeFirst
```
public E removeFirst()
```
    Removes and returns the first element of the list.
    
    Returns:
    the removed element (or null if empty)
  - equals
```
public boolean equals(Object o)
```
    Overrides:
    
    equals in class Object
  - clone
```
public SinglyLinkedList<E> clone()
                          throws CloneNotSupportedException
```
    Overrides:
    
    clone in class Object
    
    Throws:
    
    CloneNotSupportedException
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class Object
  - toString
```
public String toString()
```
    Produces a string representation of the contents of the list. This exists for debugging purposes only.
    
    Overrides:
    
    toString in class Object
  - main
```
public static void main(String[] args)
```

Class SinglyLinkedList<E>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

SinglyLinkedList

Method Detail

size

isEmpty

first

last

addFirst

addLast

removeFirst

equals

clone

hashCode

toString

main