private static class DNode<T>
{
// the members of a DNode object are used for operations within a
// doubly-linked list
public T nodeValue; // data value of the node
public DNode<T> prev; // previous node in the list
public DNode<T> next; // next node in the list
// default constructor. creates an object with the value set to null
// and whose references point to the node itself
public DNode()
{
nodeValue = null;
next = this; // the next node is the current node
prev = this; // the previous node is the current node
}
// creates object whose value is item and whose references
// point to the node itself
public DNode(T item)
{
nodeValue = item;
next = this; // the next node is the current node
prev = this; // the previous node is the current node
}
}
}
public class LinkedList<T>
implements List<T>, Iterable<T>, Cloneable, java.io.Serializable
{
// number of elements in the list
private int listSize;
// the doubly-linked list header node
transient private DNode<T> header;
// increases whenever the list changes. the class creates
// iterators whose variable expectedModCount equals the current
// value of modCount. for an iterator operation to be valid,
// modCount must equal expectedModCount
transient private int modCount;
/**
* Creates an empty list.
*/
public LinkedList()
{
header = new DNode<T>();
listSize = 0;
modCount = 0;
}
/app/work/qkd2k7-487187-2765053-linkedlistanddnodeportions-doc.doc 1 11/28/2020
