java 语言中链表和双向链表的实现.mht

JAVA核心源代码及算法,适合入门的初学者,可以让你快的入门

value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D21&title=3DJ2EE=
>|-J2EE</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D17&amp;title=3DEJB=D7=
=A8=CC=E2>|-EJB=D7=A8=CC=E2</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D14&amp;title=3DJAVA=
=D3=EBXML>|-JAVA=D3=EBXML</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D16&amp;title=3DServ=
let=D3=EBJSP>|-Servlet=D3=EBJSP</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D15&amp;title=3DAppl=
et=D3=EBSwing>|-Applet=D3=EBSwing</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D13&amp;title=3D=CA=FD=
=BE=DD=BF=E2=D7=A8=CC=E2>|-=CA=FD=BE=DD=BF=E2=D7=A8=CC=E2</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D22&amp;title=3DJava=
Mail>|-JavaMail</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D18&amp;title=3DJava=
=D6=C7=C4=DC=BF=A8>|-Java=D6=C7=C4=DC=BF=A8</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D35&amp;title=3DJ2ME=
>|-J2ME</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D19&amp;title=3DWAP=D3=
=A6=D3=C3=BC=BC=CA=F5>|-WAP=D3=A6=D3=C3=BC=BC=CA=F5</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D04&amp;title=3DJava=
=C8=CF=D6=A4=BF=BC=CA=D4>|-Java=C8=CF=D6=A4=BF=BC=CA=D4</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_focus.php?kind=3D36&amp;title=3D=C9=E8=
=BC=C6=C4=A3=CA=BD>|-=C9=E8=BC=C6=C4=A3=CA=BD</OPTION>=20
              <OPTION =
value=3Dhttp://www.cn-java.com/qikan/list.php>+=B5=E7=D7=D3=C6=DA=BF=AF</=
OPTION>=20
              <OPTION>+=BB=E1=D4=B1=B9=DC=C0=ED</OPTION> <OPTION=20
              =
value=3Dhttp://www.cn-java.com/index_user_center.php>|-=BB=E1=D4=B1=B9=DC=
=C0=ED=D6=D0=D0=C4</OPTION>=20
              <OPTION=20
              =
value=3Dhttp://www.cn-java.com/postMain.php>|-=CE=D2=B5=C4=CE=C4=D5=C2=D6=
=D0=D0=C4</OPTION>=20
              <OPTION=20
            =
value=3Dhttp://www.cn-java.com/webteam/>|-JWT=B3=C9=D4=B1</OPTION></SELEC=
T>=20
            </FONT></FONT></TD></TR></TBODY></TABLE></TD></TR>
  <TR>
    <TD>
      <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"98%" =
align=3Dcenter=20
      bgColor=3D#ffffff border=3D0>
        <TBODY>
        <TR>
          <TD vAlign=3Dtop align=3Dmiddle height=3D69>
            <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"100%" =
bgColor=3D#ffffff=20
            border=3D0>
              <TBODY>
              <TR>
                <TD vAlign=3Dtop height=3D69>
                  <TABLE cellSpacing=3D0 cellPadding=3D0 width=3D"95%" =
align=3Dcenter=20
                  border=3D0>
                    <TBODY>
                    <TR>
                      <TD width=3D"99%">
                      <TD width=3D"1%">
                    <TR>
                      <TD width=3D"99%"><BR>
                        <P><FONT face=3D"=CB=CE=CC=E5,Arial, Helvetica, =
sans-serif"=20
                        color=3D#000000 size=3D2></FONT><FONT=20
                        face=3D"=BA=DA=CC=E5,Arial, Helvetica, =
sans-serif" color=3D#000000=20
                        size=3D4>JAVA =
=D3=EF=D1=D4=D6=D0=C1=B4=B1=ED=BA=CD=CB=AB=CF=F2=C1=B4=B1=ED=B5=C4=CA=B5=CF=
=D6 </FONT><FONT color=3Dgray=20
                        size=3D1>=D4=C4=B6=C1=B4=CE=CA=FD3725</FONT>=20
                        <P align=3Dright>=B3=F6=B4=A6 =
=C1=C9=C4=FE=CA=A1=B8=A7=CB=B3=CA=AF=D3=CD=D1=A7=D4=BA=BC=C6=CB=E3=BB=FA=BF=
=C6=D1=A7=D3=EB=BC=BC=CA=F5=CF=B5=20
                        =
=C0=EE=D6=BE=B8=D5&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</P>
                        <P></P>
                        <HR noShade>

                        <TABLE cellSpacing=3D0 cellPadding=3D0 =
width=3D"100%"=20
border=3D0>
                          <TBODY>
                          <TR>
                            <TD vAlign=3Dtop=20
                              =
width=3D"86%">=C1=B4=B1=ED=CA=C7=D2=BB=D6=D6=D6=D8=D2=AA=B5=C4=CA=FD=BE=DD=
=BD=E1=B9=B9=A3=AC=D4=DA=B3=CC=D0=F2=C9=E8=BC=C6=D6=D0=D5=BC=D3=D0=BA=DC=D6=
=D8=D2=AA=B5=C4=B5=D8=CE=BB=A1=A3C=D3=EF=D1=D4=BA=CDC++=D3=EF=D1=D4=D6=D0=
=CA=C7=D3=C3=D6=B8=D5=EB=C0=B4=CA=B5=CF=D6=C1=B4=B1=ED=BD=E1=B9=B9=B5=C4=A3=
=AC=D3=C9=D3=DAJAVA=D3=EF=D1=D4=B2=BB=CC=E1=B9=A9=D6=B8=D5=EB=A3=AC=CB=F9=
=D2=D4=D3=D0=C8=CB=C8=CF=CE=AA=D4=DAJAVA=D3=EF=D1=D4=D6=D0=B2=BB=C4=DC=CA=
=B5=CF=D6=C1=B4=B1=ED=A3=AC=C6=E4=CA=B5=B2=BB=C8=BB=A3=ACJAVA=D3=EF=D1=D4=
=B1=C8C=BA=CDC++=B8=FC=C8=DD=D2=D7=CA=B5=CF=D6=C1=B4=B1=ED=BD=E1=B9=B9=A1=
=A3JAVA=D3=EF=D1=D4=D6=D0=B5=C4=B6=D4=CF=F3=D2=FD=D3=C3=CA=B5=BC=CA=C9=CF=
=CA=C7=D2=BB=B8=F6=D6=B8=D5=EB=A3=A8=B1=BE=CE=C4=D6=D0=B5=C4=D6=B8=D5=EB=BE=
=F9=CE=AA=B8=C5=C4=EE=C9=CF=B5=C4=D2=E2=D2=E5=A3=AC=B6=F8=B7=C7=D3=EF=D1=D4=
=CC=E1=B9=A9=B5=C4=CA=FD=BE=DD=C0=E0=D0=CD=A3=A9=A3=AC=CB=F9=D2=D4=CE=D2=C3=
=C7=BF=C9=D2=D4=B1=E0=D0=B4=D5=E2=D1=F9=B5=C4=C0=E0=C0=B4=CA=B5=CF=D6=C1=B4=
=B1=ED=D6=D0=B5=C4=BD=E1=B5=E3=A1=A3<BR><BR>class=20
                              Node<BR><BR>{<BR><BR>Object =
data;<BR><BR>Node=20
                              next; //=20
                              =
=D6=B8=CF=F2=CF=C2=D2=BB=B8=F6=BD=E1=B5=E3<BR><BR>}<BR><BR>=A1=A1=A1=A1=BD=
=AB=CA=FD=BE=DD=D3=F2=B6=A8=D2=E5=B3=C9Object=C0=E0=CA=C7=D2=F2=CE=AAObje=
ct=C0=E0=CA=C7=B9=E3=D2=E5=B3=AC=C0=E0=A3=A8=CB=F9=D3=D0=C0=E0=B5=C4=D7=E6=
=CF=C8=A3=A9=A3=AC=C8=CE=BA=CE=C0=E0=B6=D4=CF=F3=B6=BC=BF=C9=D2=D4=B8=F8=C6=
=E4=B8=B3=D6=B5=A3=AC=D4=F6=BC=D3=C1=CB=B4=FA=C2=EB=B5=C4=CD=A8=D3=C3=D0=D4=
=A1=A3=CE=AA=C1=CB=CA=B9=C1=B4=B1=ED=BF=C9=D2=D4=B1=BB=B7=C3=CE=CA=BB=B9=D0=
=E8=D2=AA=B6=A8=D2=E5=D2=BB=B8=F6=B1=ED=CD=B7=A3=AC=B1=ED=CD=B7=B1=D8=D0=EB=
=B0=FC=BA=AC=D6=B8=CF=F2=B5=DA=D2=BB=B8=F6=BD=E1=B5=E3=B5=C4=D6=B8=D5=EB=BA=
=CD=D6=B8=CF=F2=B5=B1=C7=B0=BD=E1=B5=E3=B5=C4=D6=B8=D5=EB=A1=A3=CE=AA=C1=CB=
=B1=E3=D3=DA=D4=DA=C1=B4=B1=ED=CE=B2=B2=BF=D4=F6=BC=D3=BD=E1=B5=E3=A3=AC=BB=
=B9=BF=C9=D2=D4=D4=F6=BC=D3=D2=BB=D6=B8=CF=F2=C1=B4=B1=ED=CE=B2=B2=BF=B5=C4=
=D6=B8=D5=EB=A3=AC=C1=ED=CD=E2=BB=B9=BF=C9=D2=D4=D3=C3=D2=BB=B8=F6=D3=F2=C0=
=B4=B1=ED=CA=BE=C1=B4=B1=ED=B5=C4=B4=F3=D0=A1=A3=AC=B5=B1=B5=F7=D3=C3=D5=DF=
=CF=EB=B5=C3=B5=BD=C1=B4=B1=ED=B5=C4=B4=F3=D0=A1=CA=B1=A3=AC=B2=BB=B1=D8=B1=
=E9=C0=FA=D5=FB=B8=F6=C1=B4=B1=ED=A3=AC=CF=C2=CD=BC=CA=C7=D5=E2=D6=D6=C1=B4=
=B1=ED=B5=C4=CA=BE=D2=E2=CD=BC=A1=A3<BR>=CE=D2=C3=C7=BF=C9=D2=D4=D3=C3=C0=
=E0List=C0=B4=CA=B5=CF=D6=C1=B4=B1=ED=BD=E1=B9=B9=A3=AC=D3=C3=B1=E4=C1=BF=
Head=A1=A2Tail=A1=A2Length=A1=A2Pointer=C0=B4=CA=B5=CF=D6=B1=ED=CD=B7=A1=A3=
=B4=E6=B4=A2=B5=B1=C7=B0=BD=E1=B5=E3=B5=C4=D6=B8=D5=EB=CA=B1=D3=D0=D2=BB=B6=
=A8=B5=C4=BC=BC=C7=C9=A3=ACPointer=B2=A2=B7=C7=B4=E6=B4=A2=D6=B8=CF=F2=B5=
=B1=C7=B0=BD=E1=B5=E3=B5=C4=D6=B8=D5=EB=A3=AC=B6=F8=CA=C7=B4=E6=B4=A2=D6=B8=
=CF=F2=CB=FC=B5=C4=C7=B0=C7=F7=BD=E1=B5=E3=B5=C4=D6=B8=D5=EB,=B5=B1=C6=E4=
=D6=B5=CE=AAnull=CA=B1=B1=ED=CA=BE=B5=B1=C7=B0=BD=E1=B5=E3=CA=C7=B5=DA=D2=
=BB=B8=F6=BD=E1=B5=E3=A1=A3=C4=C7=C3=B4=CE=D2=C3=C7=CE=AA=CA=B2=C3=B4=D2=AA=
=D5=E2=D1=F9=D7=F6=C4=D8=A3=BF=D5=E2=CA=C7=D2=F2=CE=AA=B5=B1=CE=D2=C3=C7=C9=
=BE=B3=FD=B5=B1=C7=B0=BD=E1=B5=E3=BA=F3=C8=D4=D0=E8=B1=A3=D6=A4=CA=A3=CF=C2=
=B5=C4=BD=E1=B5=E3=B9=B9=B3=C9=C1=B4=B1=ED=A3=AC=C8=E7=B9=FBPointer=D6=B8=
=CF=F2=B5=B1=C7=B0=BD=E1=B5=E3=A3=AC=D4=F2=BB=E1=B8=F8=B2=D9=D7=F7=B4=F8=C0=
=B4=BA=DC=B4=F3=C0=A7=C4=D1=A1=A3=C4=C7=C3=B4=C8=E7=BA=CE=B5=C3=B5=BD=B5=B1=
=C7=B0=BD=E1=B5=E3=C4=D8=A3=AC=CE=D2=C3=C7=B6=A8=D2=E5=C1=CB=D2=BB=B8=F6=B7=
=BD=B7=A8cursor(),=B7=B5=BB=D8=D6=B5=CA=C7=D6=B8=CF=F2=B5=B1=C7=B0=BD=E1=B5=
=E3=B5=C4=D6=B8=D5=EB=A1=A3=C0=E0List=BB=B9=B6=A8=D2=E5=C1=CB=D2=BB=D0=A9=
=B7=BD=B7=A8=C0=B4=CA=B5=CF=D6=B6=D4=C1=B4=B1=ED=B5=C4=BB=F9=B1=BE=B2=D9=D7=
=F7=A3=AC=CD=A8=B9=FD=D4=CB=D3=C3=D5=E2=D0=A9=BB=F9=B1=BE=B2=D9=D7=F7=CE=D2=
=C3=C7=BF=C9=D2=D4=B6=D4=C1=B4=B1=ED=BD=F8=D0=D0=B8=F7=D6=D6=B2=D9=D7=F7=A1=
=A3=C0=FD=C8=E7reset()=B7=BD=B7=A8=CA=B9=B5=DA=D2=BB=B8=F6=BD=E1=B5=E3=B3=
=C9=CE=AA=B5=B1=C7=B0=BD=E1=B5=E3=A1=A3insert(=20
                              Object d=20
                              =
)=B7=BD=B7=A8=D4=DA=B5=B1=C7=B0=BD=E1=B5=E3=C7=B0=B2=E5=C8=EB=D2=BB=B8=F6=
=BD=E1=B5=E3=A3=AC=B2=A2=CA=B9=C6=E4=B3=C9=CE=AA=B5=B1=C7=B0=BD=E1=B5=E3=A1=
=A3remove()=B7=BD=B7=A8=C9=BE=B3=FD=B5=B1=C7=B0=BD=E1=B5=E3=CD=AC=CA=B1=B7=
=B5=BB=D8=C6=E4=C4=DA=C8=DD=A3=AC=B2=A2=CA=B9=C6=E4=BA=F3=BC=CC=BD=E1=B5=E3=
=B3=C9=CE=AA=B5=B1=C7=B0=BD=E1=B5=E3=A3=AC=C8=E7=B9=FB=C9=BE=B3=FD=B5=C4=CA=
=C7=D7=EE=BA=F3=D2=BB=B8=F6=BD=E1=B5=E3=A3=AC=D4=F2=B5=DA=D2=BB=B8=F6=BD=E1=
=B5=E3=B1=E4=CE=AA=B5=B1=C7=B0=BD=E1=B5=E3=A1=A3<BR><BR>=C1=B4=B1=ED=C0=E0=
List=B5=C4=D4=B4=B4=FA=C2=EB=C8=E7=CF=C2=A3=BA<BR><BR>import=20
                              java.io.*;<BR><BR>public class=20
                              List<BR><BR>{<BR><BR>/* =
=D3=C3=B1=E4=C1=BF=C0=B4=CA=B5=CF=D6=B1=ED=CD=B7 */<BR><BR>private=20
                              Node Head=3Dnull;<BR><BR>private Node=20
                              Tail=3Dnull;<BR><BR>private Node=20
                              Pointer=3Dnull;<BR><BR>private int Length =
=3D=20
                              0;<BR><BR>public void=20
                              deleteAll()<BR><BR>=A1=A1<BR><BR>/* =
=C7=E5=BF=D5=D5=FB=B8=F6=C1=B4=B1=ED=20
                              */<BR><BR>{<BR><BR>Head =3D =
null;<BR><BR>Tail =3D=20
                              null;<BR><BR>Pointer =3D =
null;<BR><BR>Length =3D=20
                              0;<BR><BR>}<BR><BR>public void=20
                              reset()<BR><BR>=A1=A1<BR><BR>/* =
=C1=B4=B1=ED=B8=B4=CE=BB=A3=AC=CA=B9=B5=DA=D2=BB=B8=F6=BD=E1=B5=E3=B3=C9=CE=
=AA=B5=B1=C7=B0=BD=E1=B5=E3 */=20
                              <BR><BR>{<BR><BR>Pointer =3D=20
                              null;<BR><BR>}<BR><BR>public boolean =
isEmpty(=20
                              )<BR><BR>=A1=A1<BR><BR>/* =
=C5=D0=B6=CF=C1=B4=B1=ED=CA=C7=B7=F1=CE=AA=BF=D5=20
                              */<BR><BR>{<BR><BR>return( Length =3D=3D 0 =

                              );<BR><BR>}<BR><BR>public boolean=20
                              isEnd()<BR><BR>=A1=A1<BR><BR>/* =
=C5=D0=B6=CF=B5=B1=C7=B0=BD=E1=B5=E3=CA=C7=B7=F1=CE=AA=D7=EE=BA=F3=D2=BB=B8=
=F6=BD=E1=B5=E3=20
                              */<BR><BR>{<BR><BR>if ( Length =3D=3D 0 )=20
                              <BR><BR>throw new=20
                              =
java.lang.NullPointerException();<BR><BR>else if (=20
                              Length =3D=3D 1 )<BR><BR>return=20
                              true;<BR><BR>else<BR><BR>return( cursor() =
=3D=3D Tail=20
                              );<BR><BR>}<BR><BR>public Object=20
                              nextNode()<BR><BR>/* =
=B7=B5=BB=D8=B5=B1=C7=B0=BD=E1=B5=E3=B5=C4=CF=C2=D2=BB=B8=F6=BD=E1=B5=E3=B5=
=C4=D6=B5=A3=AC=B2=A2=CA=B9=C6=E4=B3=C9=CE=AA=B5=B1=C7=B0=BD=E1=B5=E3 */ =

                              <BR><BR>{<BR><BR>if ( Length =3D=3D 1 =
)<BR><BR>throw=20
                              new=20
                              =
java.util.NoSuchElementException();<BR><BR>else if=20
                              ( Length =3D=3D 0 )<BR><BR>throw new=20
                              =
java.lang.NullPointerException();<BR><BR>else<BR><BR>{<BR><BR>Node=20
                              temp =3D cursor();<BR><BR>Pointer =3D =
temp;<BR><BR>if=20
                              ( temp !=3D Tail )<BR><BR>return( =
temp.next.data=20
                              );<BR><BR>else <BR><BR>throw new=20
                              =
java.util.NoSuchElementException();<BR><BR>}<BR><BR>}<BR><BR>public=20
                              Object currentNode()<BR><BR>/* =
=B7=B5=BB=D8=B5=B1=C7=B0=BD=E1=B5=E3=B5=C4=D6=B5 */=20
                              <BR><BR>{<BR><BR>Node temp =3D=20