myUtil

Class MySLinkedList<T>

java.lang.Object

myUtil.MySLinkedList<T>

Type Parameters:

T - can be any class.

All Implemented Interfaces:

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

public class MySLinkedList<T>
extends java.lang.Object
implements MyList<T>, java.lang.Cloneable

Single Linked Lists, MySLinkList for IT179, ISU. modified: 2/13/2017,2/12/2018

Author:

Chung-Chih Li

Constructor Summary

Constructors

Constructor and Description
MySLinkedList() This is the default constructor that simply set head to null
MySLinkedList(MySLinkedList<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.
java.lang.Object	clone()
boolean	equals(java.lang.Object o) The equals method of T item will be used.
T	get(int at) Get the element at index i
int	indexOf(java.lang.Object o) Find the index of the input item in this MyList.
java.util.Iterator<T>	iterator()
T	remove(int at) Remove the item at the ith position from this MyArrayList.
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

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MySLinkedList

public MySLinkedList()

This is the default constructor that simply set head to null

MySLinkedList

public MySLinkedList(MySLinkedList<T> a)

This is the copy constructor

Parameters:

a - is a MySLinkedList of the same type to be copied.

Method Detail

clone

public java.lang.Object clone()

Overrides:

clone in class java.lang.Object

See Also:

Object.clone()

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 o)

Description copied from interface: MyList

Find the index of the input item in this MyList.

Specified by:

indexOf in interface MyList<T>

Parameters:

o - 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.

See Also:

MyList.toArray(Object[])

equals

public boolean equals(java.lang.Object o)

The equals method of T item will be used.

Overrides:

equals in class java.lang.Object

See Also:

Object.equals(java.lang.Object)

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()

iterator

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

Specified by:

iterator in interface java.lang.Iterable<T>

See Also:

Iterable.iterator()