JAVA基础:语言中链表和双向链表的实现（2）

文章作者 100test 发表时间 2007:03:14 17:03:41
来源 100Test.Com百考试题网

/* 将当前结点移出链表，下一个结点成为当前结点， 如果移出

的结点是最后一个结点，则第一个结点成为当前结点 */

{

Object temp .

if ( Length == 0 )

throw new java.util.NoSuchElementException().

else if ( Length == 1 )

{

temp = Head.data.

0deleteAll().

}

else

{

Node cur = cursor().

temp = cur.data.

if ( cur == Head )

Head = cur.next.

else if ( cur == Tail )

{

Pointer.next = null.

Tail = Pointer.

reset().

}

else

Pointer.next = cur.next.

Length--.

}

return temp.

}

private Node cursor()

/* 返回当前结点的指针 */

{

if ( Head == null )

throw new java.lang.NullPointerException().

else if ( Pointer == null )

return Head.

else

return Pointer.next.

}

　

public static void main( String[] args )

/* 链表的简单应用举例 */

{

List a = new List().

for ( int i = 1. i <= 10. i )

a.insert( new Integer( i ) ).

System.out.println( a.currentNode() ).

while ( !a.isEnd() )

System.out.println( a.nextNode() ).

a.reset().

while ( !a.isEnd() )

{

a.remove().

}