MyLinkedList

java.lang.Object
- MyLinkedList<E>

Type Parameters:

E - the type of elements in this list

All Implemented Interfaces:

ILinkedList<E>, IList<E>
```
public class MyLinkedList<E>
extends java.lang.Object
implements ILinkedList<E>
```
CoolLinkedList.java - student implementation of LinkedList Author: ????? Date: ????? Class: CS165 Email:

Nested Class Summary

Nested Classes
Modifier and Type Class Description

class MyLinkedList.MyLinkedListIterator

class MyLinkedList.Node

Nested Classes
Modifier and Type	Class	Description
`class`	`MyLinkedList.MyLinkedListIterator`
`class`	`MyLinkedList.Node`

Constructor Summary

Constructors
Constructor Description

MyLinkedList()

Constructors
Constructor	Description
`MyLinkedList()`

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(int index, E e)`	Inserts the specified element at the specified position in this list.
`boolean`	`add(E e)`	Appends the specified element to the end of this list.
`void`	`addFirst(E e)`	Adds element to head (first) of list
`void`	`addLast(E e)`	Adds element to tail (last) of list
`void`	`clear()`	Removes all of the elements from this list.
`boolean`	`contains(java.lang.Object o)`	Returns true if this list contains the specified element.
`E`	`get(int index)`	Returns the element at the specified position in this list.
`int`	`indexOf(java.lang.Object o)`	Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
`boolean`	`isEmpty()`
`int`	`lastIndexOf(java.lang.Object o)`	Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
`MyLinkedList.MyLinkedListIterator`	`listIterator()`	Return a `ListIterator` for the list
`E`	`peek()`	Peeks at element at head (first) of list
`E`	`pop()`	Pops element from head (first) of list
`void`	`printDebug()`	Special debug method.
`void`	`push(E e)`	Pushes element onto head (first) of list
`E`	`remove(int index)`	Removes the element at the specified position in this list.
`boolean`	`remove(java.lang.Object o)`	Removes the first occurrence of the specified element from this list, if it is present.
`E`	`removeFirst()`	Removes element from head (first) of list
`E`	`removeLast()`	Removes element from tail (last) of list
`void`	`removeRange(int fromIndex, int toIndex)`	Removes from this list all of the elements whose index is between fromIndex, inclusive, and toIndex, exclusive.
`E`	`set(int index, E e)`
`int`	`size()`

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

- Constructor Detail
  - MyLinkedList
```
public MyLinkedList()
```
- Method Detail
  - printDebug
```
public void printDebug()
```
    Special debug method. Uncomment this method after completing the Node class.
  - add
```
public boolean add(E e)
```
    Description copied from interface: IList
    
    Appends the specified element to the end of this list.
    
    Specified by:
    
    add in interface IList<E>
    
    Parameters:
    
    e - element to be appended to this list
    
    Returns:
    
    true (as specified by Collection.add(Object)
  - add
```
public void add(int index,
                E e)
```
    Description copied from interface: IList
    
    Inserts the specified element at the specified position in this list. Shifts the element currently at that position (if any) and any subsequent elements to the right (adds one to their indices).
    
    Specified by:
    
    add in interface IList<E>
    
    Parameters:
    
    index - index at which the specified element is to be inserted
    
    e - element to be inserted
  - remove
```
public boolean remove(java.lang.Object o)
```
    Description copied from interface: IList
    
    Removes the first occurrence of the specified element from this list, if it is present. If the list does not contain the element, it is unchanged. More formally, removes the element with the lowest index i such that (o==null ? get(i)==null : o.equals(get(i))) (if such an element exists). Returns true if this list contained the specified element (or equivalently, if this list changed as a result of the call).
    
    Specified by:
    
    remove in interface IList<E>
    
    Parameters:
    
    o - element to be removed from this list, if present
    
    Returns:
    
    true if this list contained the specified element
  - remove
```
public E remove(int index)
```
    Description copied from interface: IList
    
    Removes the element at the specified position in this list. Shifts any subsequent elements to the left (subtracts one from their indices).
    
    Specified by:
    
    remove in interface IList<E>
    
    Parameters:
    
    index - the index of the element to be removed
    
    Returns:
    
    the element that was removed from the list
  - removeRange
```
public void removeRange(int fromIndex,
                        int toIndex)
```
    Description copied from interface: IList
    
    Removes from this list all of the elements whose index is between fromIndex, inclusive, and toIndex, exclusive. Shifts any succeeding elements to the left (reduces their index). This call shortens the list by (toIndex - fromIndex) elements. (If toIndex==fromIndex, this operation has no effect.)
    
    Specified by:
    
    removeRange in interface IList<E>
    
    Parameters:
    
    fromIndex - index of first element to be removed
    
    toIndex - index after last element to be removed
  - get
```
public E get(int index)
```
    Description copied from interface: IList
    
    Returns the element at the specified position in this list.
    
    Specified by:
    
    get in interface IList<E>
    
    Parameters:
    
    index - index of the element to return
    
    Returns:
    
    the element at the specified position in this list
  - set
```
public E set(int index,
             E e)
```
    Specified by:
    
    set in interface IList<E>
    
    Parameters:
    
    index - index of the element to replace
    
    e - element to be stored at the specified position
    
    Returns:
    
    the element previously at the specified position
  - contains
```
public boolean contains(java.lang.Object o)
```
    Description copied from interface: IList
    
    Returns true if this list contains the specified element. More formally, returns true if and only if this list contains at least one element e such that (o==null ? e==null : o.equals(e)).
    
    Specified by:
    
    contains in interface IList<E>
    
    Parameters:
    
    o - element whose presence in this list is to be tested
    
    Returns:
    
    true if this list contains the specified element
  - indexOf
```
public int indexOf(java.lang.Object o)
```
    Description copied from interface: IList
    
    Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element. More formally, returns the lowest index i such that (o==null ? get(i)==null : o.equals(get(i))), or -1 if there is no such index.
    
    Specified by:
    
    indexOf in interface IList<E>
    
    Parameters:
    
    o - element to search for
    
    Returns:
    
    the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element
  - lastIndexOf
```
public int lastIndexOf(java.lang.Object o)
```
    Description copied from interface: IList
    
    Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element. More formally, returns the highest index i such that (o==null ? get(i)==null : o.equals(get(i))), or -1 if there is no such index.
    
    Specified by:
    
    lastIndexOf in interface IList<E>
    
    Parameters:
    
    o - element to search for
    
    Returns:
    
    the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element
  - clear
```
public void clear()
```
    Description copied from interface: IList
    
    Removes all of the elements from this list. The list will be empty after this call returns.
    
    Specified by:
    
    clear in interface IList<E>
  - size
```
public int size()
```
    Specified by:
    
    size in interface IList<E>
    
    Returns:
    
    Returns the number of elements in this list.
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface IList<E>
    
    Returns:
    
    Returns true if this list contains no elements.
  - addFirst
```
public void addFirst(E e)
```
    Description copied from interface: ILinkedList
    
    Adds element to head (first) of list
    
    Specified by:
    
    addFirst in interface ILinkedList<E>
    
    Parameters:
    
    e - the new element
  - addLast
```
public void addLast(E e)
```
    Description copied from interface: ILinkedList
    
    Adds element to tail (last) of list
    
    Specified by:
    
    addLast in interface ILinkedList<E>
    
    Parameters:
    
    e - the new element
  - removeFirst
```
public E removeFirst()
```
    Description copied from interface: ILinkedList
    
    Removes element from head (first) of list
    
    Specified by:
    
    removeFirst in interface ILinkedList<E>
    
    Returns:
    
    the element that was just removed
  - removeLast
```
public E removeLast()
```
    Description copied from interface: ILinkedList
    
    Removes element from tail (last) of list
    
    Specified by:
    
    removeLast in interface ILinkedList<E>
    
    Returns:
    
    the element that was just removed
  - push
```
public void push(E e)
```
    Description copied from interface: ILinkedList
    
    Pushes element onto head (first) of list
    
    Specified by:
    
    push in interface ILinkedList<E>
    
    Parameters:
    
    e - the new element
  - pop
```
public E pop()
```
    Description copied from interface: ILinkedList
    
    Pops element from head (first) of list
    
    Specified by:
    
    pop in interface ILinkedList<E>
    
    Returns:
    
    the element that was just removed
  - peek
```
public E peek()
```
    Description copied from interface: ILinkedList
    
    Peeks at element at head (first) of list
    
    Specified by:
    
    peek in interface ILinkedList<E>
    
    Returns:
    
    the element at the head (first) of the list
  - listIterator
```
public MyLinkedList.MyLinkedListIterator listIterator()
```
    Description copied from interface: ILinkedList
    
    Return a ListIterator for the list
    
    Specified by:
    
    listIterator in interface ILinkedList<E>
    
    Returns:
    
    a ListIterator for the list

CSU CS165

Class MyLinkedList<E>

Nested Class Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Detail

MyLinkedList

Method Detail

printDebug

add

add

remove

remove

removeRange

get

set

contains

indexOf

lastIndexOf

clear

size

isEmpty

addFirst

addLast

removeFirst

removeLast

push

pop

peek

listIterator

CSU CS165