<PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>removeLast</B>()</PRE><DL><DD>Remove a value from tail of list.<DD><DL><DT><B>Overrides:</B><DD><CODE><A HREF="../structure/AbstractList.html#removeLast()">removeLast</A></CODE> in class <CODE><A HREF="../structure/AbstractList.html">AbstractList</A></CODE></DL></DD><DD><DL><DT><B>Precondition:</B><DD>list is not empty<DT><B>Postcondition:</B><DD>removes value from tail of list<DT><B>Returns:</B><DD>value removed from list.</DL></DD></DL><HR><A NAME="getFirst()"><!-- --></A><H3>getFirst</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>getFirst</B>()</PRE><DL><DD>Get a copy of first value found in list.<DD><DL><DT><B>Overrides:</B><DD><CODE><A HREF="../structure/AbstractList.html#getFirst()">getFirst</A></CODE> in class <CODE><A HREF="../structure/AbstractList.html">AbstractList</A></CODE></DL></DD><DD><DL><DT><B>Precondition:</B><DD>list is not empty<DT><B>Postcondition:</B><DD>returns first value in list<DT><B>Returns:</B><DD>A reference to first value in list.</DL></DD></DL><HR><A NAME="getLast()"><!-- --></A><H3>getLast</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>getLast</B>()</PRE><DL><DD>Get a copy of last value found in list.<DD><DL><DT><B>Overrides:</B><DD><CODE><A HREF="../structure/AbstractList.html#getLast()">getLast</A></CODE> in class <CODE><A HREF="../structure/AbstractList.html">AbstractList</A></CODE></DL></DD><DD><DL><DT><B>Precondition:</B><DD>list is not empty<DT><B>Postcondition:</B><DD>returns last value in list<DT><B>Returns:</B><DD>A reference to last value in list.</DL></DD></DL><HR><A NAME="contains(java.lang.Object)"><!-- --></A><H3>contains</H3><PRE>public boolean <B>contains</B>(<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A>&nbsp;value)</PRE><DL><DD>Check to see if a value is within list.<DD><DL><DT><B>Overrides:</B><DD><CODE><A HREF="../structure/AbstractList.html#contains(java.lang.Object)">contains</A></CODE> in class <CODE><A HREF="../structure/AbstractList.html">AbstractList</A></CODE></DL></DD><DD><DL><DT><B>Parameters:</B><DD><CODE>value</CODE> - A value to be found in list.<DT><B>Precondition:</B><DD>value not null<DT><B>Postcondition:</B><DD>returns true iff value is in list<DT><B>Returns:</B><DD>True if value is in list.</DL></DD></DL><HR><A NAME="remove(java.lang.Object)"><!-- --></A><H3>remove</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>remove</B>(<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A>&nbsp;value)</PRE><DL><DD>Remove a value from list.  At most one value is removed. Any duplicates remain.  Because comparison is done with "equals," actual value removed is returned for inspection.<DD><DL><DT><B>Parameters:</B><DD><CODE>value</CODE> - value to be removed.<DT><B>Precondition:</B><DD>value is not null.  List can be empty<DT><B>Postcondition:</B><DD>first element matching value is removed from list<DT><B>Returns:</B><DD>value actually removed.</DL></DD></DL><HR><A NAME="size()"><!-- --></A><H3>size</H3><PRE>public int <B>size</B>()</PRE><DL><DD>Determine number of elements in list.<DD><DL><DT><B>Postcondition:</B><DD>returns number of elements in list<DT><B>Returns:</B><DD>number of elements found in list.</DL></DD></DL><HR><A NAME="isEmpty()"><!-- --></A><H3>isEmpty</H3><PRE>public boolean <B>isEmpty</B>()</PRE><DL><DD>Determine if list is empty.<DD><DL><DT><B>Overrides:</B><DD><CODE><A HREF="../structure/AbstractList.html#isEmpty()">isEmpty</A></CODE> in class <CODE><A HREF="../structure/AbstractList.html">AbstractList</A></CODE></DL></DD><DD><DL><DT><B>Postcondition:</B><DD>returns true iff list has no elements<DT><B>Returns:</B><DD>True iff list has no values.</DL></DD></DL><HR><A NAME="clear()"><!-- --></A><H3>clear</H3><PRE>public void <B>clear</B>()</PRE><DL><DD>Remove all values from list.<DD><DL><DT><B>Postcondition:</B><DD>removes all elements from list</DL></DD></DL><HR><A NAME="get(int)"><!-- --></A><H3>get</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>get</B>(int&nbsp;i)</PRE><DL><DD>Get value at location i.<DD><DL><DT><B>Parameters:</B><DD><CODE>i</CODE> - position of value to be retrieved.<DT><B>Precondition:</B><DD>0 <= i < size()<DT><B>Postcondition:</B><DD>returns object found at that location<DT><B>Returns:</B><DD>value retrieved from location i (returns null if i invalid)</DL></DD></DL><HR><A NAME="set(int, java.lang.Object)"><!-- --></A><H3>set</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>set</B>(int&nbsp;i,                  <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A>&nbsp;o)</PRE><DL><DD>Set value stored at location i to object o, returning old value.<DD><DL><DT><B>Parameters:</B><DD><CODE>i</CODE> - location of entry to be changed.<DD><CODE>o</CODE> - new value<DT><B>Precondition:</B><DD>0 <= i < size()<DT><B>Postcondition:</B><DD>sets ith entry of list to value o, returns old value<DT><B>Returns:</B><DD>former value of ith entry of list.</DL></DD></DL><HR><A NAME="add(int, java.lang.Object)"><!-- --></A><H3>add</H3><PRE>public void <B>add</B>(int&nbsp;i,                <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A>&nbsp;o)</PRE><DL><DD>Insert value at location.<DD><DL><DT><B>Parameters:</B><DD><CODE>i</CODE> - index of this new value<DD><CODE>o</CODE> - value to be stored<DT><B>Precondition:</B><DD>0 <= i <= size()<DT><B>Postcondition:</B><DD>adds ith entry of list to value o</DL></DD></DL><HR><A NAME="remove(int)"><!-- --></A><H3>remove</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A> <B>remove</B>(int&nbsp;i)</PRE><DL><DD>Remove and return value at location i.<DD><DL><DT><B>Parameters:</B><DD><CODE>i</CODE> - position of value to be retrieved.<DT><B>Precondition:</B><DD>0 <= i < size()<DT><B>Postcondition:</B><DD>removes and returns object found at that location<DT><B>Returns:</B><DD>value retrieved from location i (returns null if i invalid)</DL></DD></DL><HR><A NAME="indexOf(java.lang.Object)"><!-- --></A><H3>indexOf</H3><PRE>public int <B>indexOf</B>(<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A>&nbsp;value)</PRE><DL><DD>Determine first location of a value in list.<DD><DL><DT><B>Parameters:</B><DD><CODE>value</CODE> - value sought.<DT><B>Precondition:</B><DD>value is not null<DT><B>Postcondition:</B><DD>returns the (0-origin) index of value,   or -1 if value is not found<DT><B>Returns:</B><DD>index (0 is first element) of value, or -1</DL></DD></DL><HR><A NAME="lastIndexOf(java.lang.Object)"><!-- --></A><H3>lastIndexOf</H3><PRE>public int <B>lastIndexOf</B>(<A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A>&nbsp;value)</PRE><DL><DD>Determine last location of a value in list.<DD><DL><DT><B>Parameters:</B><DD><CODE>value</CODE> - value sought.<DT><B>Precondition:</B><DD>value is not null<DT><B>Postcondition:</B><DD>returns the (0-origin) index of value,   or -1 if value is not found<DT><B>Returns:</B><DD>index (0 is first element) of value, or -1</DL></DD></DL><HR><A NAME="iterator()"><!-- --></A><H3>iterator</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/util/Iterator.html">Iterator</A> <B>iterator</B>()</PRE><DL><DD>Construct an iterator to traverse list.<DD><DL><DT><B>Postcondition:</B><DD>returns iterator that allows traversal of list<DT><B>Returns:</B><DD>An iterator that traverses list from head to tail.</DL></DD></DL><HR><A NAME="toString()"><!-- --></A><H3>toString</H3><PRE>public <A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/String.html">String</A> <B>toString</B>()</PRE><DL><DD>Construct a string representation of list.<DD><DL><DT><B>Overrides:</B><DD><CODE><A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html#toString()">toString</A></CODE> in class <CODE><A HREF="http://java.sun.com/j2se/1.3/docs/api/java/lang/Object.html">Object</A></CODE></DL></DD><DD><DL><DT><B>Postcondition:</B><DD>returns a string representing list<DT><B>Returns:</B><DD>A string representing elements of list.</DL></DD></DL><!-- ========= END OF CLASS DATA ========= --><HR><!-- ========== START OF NAVBAR ========== --><A NAME="navbar_bottom"><!-- --></A><TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0"><TR><TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"><A NAME="navbar_bottom_firstrow"><!-- --></A><TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">  <TR ALIGN="center" VALIGN="top">  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>  </TR></TABLE></TD><TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM><a href=../copyright.html target=_top>&copy; 1998-2002 McGraw-Hill</a></EM></TD></TR><TR><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">&nbsp;<A HREF="../structure/ComparableEdge.html"><B>PREV CLASS</B></A>&nbsp;&nbsp;<A HREF="../structure/DoublyLinkedListElement.html"><B>NEXT CLASS</B></A></FONT></TD><TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">  <A HREF="../index.html" TARGET="_top"><B>FRAMES</B></A>  &nbsp;&nbsp;<A HREF="DoublyLinkedList.html" TARGET="_top"><B>NO FRAMES</B></A></FONT></TD></TR><TR><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">  SUMMARY: &nbsp;INNER&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD><TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">DETAIL: &nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD></TR></TABLE><!-- =========== END OF NAVBAR =========== --><HR></BODY></HTML>