myUtil

Class MyLinkedList<T>

java.lang.Object

myUtil.MyLinkedList<T>

Type Parameters:

T - a generic type

All Implemented Interfaces:

java.lang.Iterable<T>, MyList<T>

public class MyLinkedList<T>
extends java.lang.Object
implements MyList<T>

IT179, ISU. Implementation using double linked Lists, with ListIterator. 2/25/2012 3/18/2014

Author:

Chung-Chih Li

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	MyLinkedList.MyListIterator Students don't have to implement Java ListIterator<T> interface for this inner class.

Constructor Summary

Constructors

Constructor and Description
MyLinkedList() This is the constructor that simply set head to null
MyLinkedList(MyLinkedList<T> a) This is the copy constructor

Method Summary

Modifier and Type	Method and Description
void	add(int at, T item) Add (insert) item to the ith position of this MyList.
void	add(T item) Add item to the end of this List.
T	get(int at) Get the element at index i
int	indexOf(java.lang.Object data) Find the index of the input item in this MyList.
java.util.Iterator<T>	iterator()
java.util.ListIterator<T>	listIterator()
T	remove(int at) Remove the item at the ith position from this MyArrayList.
void	reverse() This method reverses the contents of the list.
T	set(int at, T data) Replace the element at i with new one provided by the parameter item.
int	size()
java.lang.Object[]	toArray() This method return an Object array of the same size that contains every element in this MyList;
<K> K[]	toArray(K[] a) Returns an array that contains every element in this MyList.
java.lang.String	toString() Override toString method so it will return a String started and ended by [ and ], respectively, in which all elements' results of their own toString() will be concatenated according to their order in the list.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MyLinkedList

public MyLinkedList()

This is the constructor that simply set head to null

MyLinkedList

public MyLinkedList(MyLinkedList<T> a)

This is the copy constructor

Parameters:

a - is a MyLinkedList to be copied.

Method Detail

size

public int size()

Specified by:

size in interface MyList<T>

Returns:

the number of elements stored in this MyList.

See Also:

MyList.size()

get

public T get(int at)

Description copied from interface: MyList

Get the element at index i

Specified by:

get in interface MyList<T>

Parameters:

at - is an int.

Returns:

the ith elements in this MyList, where i starts from 0.

See Also:

MyList.get(int)

indexOf

public int indexOf(java.lang.Object data)

Description copied from interface: MyList

Find the index of the input item in this MyList.

Specified by:

indexOf in interface MyList<T>

Parameters:

data - is an Object.

Returns:

the index of the first element that equals to item, -1 if not found.

See Also:

MyList.indexOf(java.lang.Object)

set

public T set(int at,
             T data)

Description copied from interface: MyList

Replace the element at i with new one provided by the parameter item.

Specified by:

set in interface MyList<T>

Parameters:

at - is an int.

data - is a T.

Returns:

the old item at i.

See Also:

MyList.set(int, java.lang.Object)

add

public void add(T item)

Description copied from interface: MyList

Add item to the end of this List.

Specified by:

add in interface MyList<T>

Parameters:

item - is a T.

See Also:

MyList.add(java.lang.Object)

add

public void add(int at,
                T item)

Description copied from interface: MyList

Add (insert) item to the ith position of this MyList.

Specified by:

add in interface MyList<T>

Parameters:

at - is an int.

item - is a T.

See Also:

MyList.add(int, java.lang.Object)

remove

public T remove(int at)

Description copied from interface: MyList

Remove the item at the ith position from this MyArrayList.

Specified by:

remove in interface MyList<T>

Parameters:

at - is an int.

Returns:

the item that is removed.

See Also:

MyList.remove(int)

toArray

public java.lang.Object[] toArray()

Description copied from interface: MyList

This method return an Object array of the same size that contains every element in this MyList;

Specified by:

toArray in interface MyList<T>

Returns:

an Object Array

See Also:

MyList.toArray()

toArray

public <K> K[] toArray(K[] a)

Description copied from interface: MyList

Returns an array that contains every element in this MyList. Note, the runtime type of the returned array is that of the array in the argument. If this MyList does not fit the given array, a new array with the length same as the size will be created using the type of the given array. If the given array is bigger than needed, then null will be filled in.

Specified by:

toArray in interface MyList<T>

Type Parameters:

K - is any type

Parameters:

a - is the specific array to receive the element

Returns:

the array that has received the elements.

toString

public java.lang.String toString()

Description copied from interface: MyList

Override toString method so it will return a String started and ended by [ and ], respectively, in which all elements' results of their own toString() will be concatenated according to their order in the list. If there are more than one element, they should be separated by a comma. For example, [John,Tom,Jerry]. Note, the last element should not be followed by a comma.

Specified by:

toString in interface MyList<T>

Overrides:

toString in class java.lang.Object

Returns:

toString() of every element in a String.

See Also:

Object.toString()

reverse

public void reverse()

This method reverses the contents of the list. Example: a,b,c,d after reverse, d,c,b,a

listIterator

public java.util.ListIterator<T> listIterator()

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>