BasicLinkedList

java.lang.Object
- BasicLinkedList<E>

All Implemented Interfaces:: BasicList<E>, java.lang.Iterable<E>

public class BasicLinkedList<E>
extends java.lang.Object
implements BasicList<E>

Constructor Summary

Constructors
Constructor and Description

BasicLinkedList()
Constructs an empty BasicLinkedList.

Constructors
Constructor and Description
`BasicLinkedList()` Constructs an empty BasicLinkedList.

Method Summary

Methods
Modifier and Type	Method and Description
`void`	`add(E element)` Adds the element passed in to the *end* of the list with O(1) performance.
`void`	`add(int index, E element)` Adds (inserts) the specfied element at the specfied index of the list - note that it does not overwrite any existing data at that location.
`BasicListIterator<E>`	`basicListIterator()` Returns a reference to a BasicListIterator over the elements in this list in the proper sequence (first-to-last order).
`void`	`clear()` Clears the list of its contents *without* walking the list.
`boolean`	`contains(E element)` Using the provided element's equals method, this method determines if the list contains the specified element or not.
`E`	`get(int index)` Returns a reference to the element at the specified index.
`int`	`indexOf(E element)` Using the provided element's equals method, this method returns the index of the first element in the list that is equal to the provided element, if any.
`java.util.Iterator<E>`	`iterator()` Returns a reference to a java.util.Iterator over the elements of this list in the proper sequence (first-to-last order).
`E`	`remove(int index)` Removes (and returns) the specified element from the list.
`E`	`set(int index, E element)` Replaces the element at the specified index with the specified element.
`int`	`size()` Returns the number of elements in the list with O(1) performance.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - BasicLinkedList
```
public BasicLinkedList()
```
    Constructs an empty BasicLinkedList.
- Method Detail
  - add
```
public void add(E element)
```
    Adds the element passed in to the end of the list with O(1) performance.
    
    Specified by:
    
    add in interface BasicList<E>
    
    Parameters:
    element - The element to add to the End of the BasicLinkedList;
  - add
```
public void add(int index,
       E element)
```
    Description copied from interface: BasicList
    
    Adds (inserts) the specfied element at the specfied index of the list - note that it does not overwrite any existing data at that location. This method does allow adding to the first index beyond the end of the list. For example, if a list had a size of 10, the index 9 is its logical end but this method allows added an element at index 10.
    
    Specified by:
    
    add in interface BasicList<E>
    
    Parameters:
    index - The index to add (insert) the specfied element.
    element - The element to add (insert) to the speficfied position.
    
    Throws:
    
    java.lang.IndexOutOfBoundsException - See BasicList interface documentation for details.
  - get
```
public E get(int index)
```
    Description copied from interface: BasicList
    
    Returns a reference to the element at the specified index.
    
    Specified by:
    
    get in interface BasicList<E>
    
    Parameters:
    index - The index of the element you want to get.
    
    Returns:
    The element at the specified index.
    
    Throws:
    
    java.lang.IndexOutOfBoundsException - See BasicList interface documentation for details.
  - size
```
public int size()
```
    Returns the number of elements in the list with O(1) performance.
    
    Specified by:
    
    size in interface BasicList<E>
    
    Returns:
    The number of elements in the list.
  - clear
```
public void clear()
```
    Clears the list of its contents without walking the list.
    
    Specified by:
    
    clear in interface BasicList<E>
  - contains
```
public boolean contains(E element)
```
    Description copied from interface: BasicList
    
    Using the provided element's equals method, this method determines if the list contains the specified element or not.
    
    Specified by:
    
    contains in interface BasicList<E>
    
    Parameters:
    element - The element to search for in the list.
    
    Returns:
    true if the list constains an element logically equal to the specified element, otherwise false.
  - indexOf
```
public int indexOf(E element)
```
    Description copied from interface: BasicList
    
    Using the provided element's equals method, this method returns the index of the first element in the list that is equal to the provided element, if any.
    
    Specified by:
    
    indexOf in interface BasicList<E>
    
    Parameters:
    element - The element to search for.
    
    Returns:
    The index of the first matching element in the list.
    
    Throws:
    
    NoSuchElementException - See BasicList interface documentation for details.
  - remove
```
public E remove(int index)
```
    Description copied from interface: BasicList
    
    Removes (and returns) the specified element from the list.
    
    Specified by:
    
    remove in interface BasicList<E>
    
    Parameters:
    index - The index of the element you want to remove.
    
    Returns:
    The element that was removed from the list.
    
    Throws:
    
    java.lang.IndexOutOfBoundsException - See BasicList interface documentation for details.
  - set
```
public E set(int index,
    E element)
```
    Description copied from interface: BasicList
    
    Replaces the element at the specified index with the specified element.
    
    Specified by:
    
    set in interface BasicList<E>
    
    Parameters:
    index - The index of the element whose value you want to set (change).
    
    Returns:
    The old element (before you changed it) at the specified index.
    
    Throws:
    
    java.lang.IndexOutOfBoundsException - See BasicList interface documentation for details.
  - basicListIterator
```
public BasicListIterator<E> basicListIterator()
```
    Description copied from interface: BasicList
    
    Returns a reference to a BasicListIterator over the elements in this list in the proper sequence (first-to-last order).
    
    Specified by:
    
    basicListIterator in interface BasicList<E>
    
    Returns:
    A reference to a BasicListIterator over the elements in this list.
  - iterator
```
public java.util.Iterator<E> iterator()
```
    Description copied from interface: BasicList
    
    Returns a reference to a java.util.Iterator over the elements of this list in the proper sequence (first-to-last order).
    
    Specified by:
    
    iterator in interface BasicList<E>
    
    Specified by:
    
    iterator in interface java.lang.Iterable<E>
    
    Returns:
    An iterator over the elements of this list.

Class BasicLinkedList<E>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

BasicLinkedList

Method Detail

add

add

get

size

clear

contains

indexOf

remove

set

basicListIterator

iterator