|
|
|
Java语言中链表和双向链表的实现(2) |
|
|
作者：未知 来源：未知 加入时间：2006-7-6 人气：120 |
public void deleteAll()
/＊清空整个链表＊/
{
Head=null;
Tail=null;
Pointer=null;
Length=0;
}
public void reset()
/＊链表复位，使第一个结点
成为当前结点＊/
{
Pointer=null;
}
public boolean isEmpty()
/＊判断链表是否为空＊/
{
return(Length==0);
}
public boolean isEnd()
/＊判断当前结点是否
为最后一个结点＊/
{
if(Length==0)
throw new java.lang.NullPointerException();
else if(Length==1)
return true;
else
return(cursor()==Tail);
}
public Object nextNode()
/＊返回当前结点的下一个结点的值，
并使其成为当前结点＊/
{
if(Length==1)
throw new java.util.NoSuchElementException();
else if(Length==0)
throw new java.lang.NullPointerException();
else
{
Node temp=cursor();
Pointer=temp;
if(temp!=Tail)
return(temp.next.data);
else
throw new java.util.NoSuchElementException();
}
}
public Object currentNode()
/＊返回当前结点的值＊/
{
Node temp=cursor();
return temp.data;
} 
|
|
相关文章：Java语言中链表和双向链表的实现(3)Java语言中链表和双向链表的实现(1)
相关软件：
|
|
|
