myUtil

Class MyDLinkedList<T>

java.lang.Object

myUtil.NodeAndIterators<T>

myUtil.MyDLinkedList<T>

Type Parameters:

T - a generic type

All Implemented Interfaces:

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

public class MyDLinkedList<T>
extends NodeAndIterators<T>

Implementation of Double Linked Lists, MyDLinkList for IT179, ISU. 2/19/2018

Author:

Chung-Chih Li

Nested Class Summary

Nested classes/interfaces inherited from class myUtil.NodeAndIterators

NodeAndIterators.MyListIterator

Constructor Summary

Constructors

Constructor and Description
MyDLinkedList() This is the constructor, MyDNodeAndTwoIterators will do the job.
MyDLinkedList(MyDLinkedList<T> a) Copy constructor

Method Summary

Modifier and Type	Method and Description
void	add(int at, T item) Put add(int at, T item) here
void	add(T item) Put add(T item) here
int	indexOf(java.lang.Object data) Put indexOf here
T	remove(int at) Put remove(int a) here
java.lang.Object[]	toArray() Put toArray() here

Methods inherited from class myUtil.NodeAndIterators

get, iterator, listIterator, set, size, toArray, toString

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

MyDLinkedList

public MyDLinkedList()

This is the constructor, MyDNodeAndTwoIterators will do the job. The internal note is also defined in MyDNodeAndTwoIterators

MyDLinkedList

public MyDLinkedList(MyDLinkedList<T> a)

Copy constructor

Parameters:

a - is a MyDLinkedList to be copied.

Method Detail

indexOf

public int indexOf(java.lang.Object data)

Put indexOf here

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)

add

public void add(T item)

Put add(T item) here

Parameters:

item - is a T.

See Also:

MyList.add(java.lang.Object)

add

public void add(int at,
                T item)

Put add(int at, T item) here

Parameters:

at - is an int.

item - is a T.

See Also:

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

remove

public T remove(int at)

Put remove(int a) here

Parameters:

at - is an int.

Returns:

the item that is removed.

See Also:

MyList.remove(int)

toArray

public java.lang.Object[] toArray()

Put toArray() here

Returns:

an Object Array

See Also:

MyList.toArray()