当前位置: 技术问答>java相关
用JAVA写链表有没用现成的类型或类？
来源: 互联网 发布时间：2014-12-24
本文导语: 我要用单向链表，有没用现成的类型或类？ 如没有我在删除时用不用释放？（是否像C一样要释放内存） | import java.io.＊; public class List { /＊用变量来实现表头＊/ private Node ...
我要用单向链表，有没用现成的类型或类？
如没有我在删除时用不用释放？（是否像C一样要释放内存）
如没有我在删除时用不用释放？（是否像C一样要释放内存）
|
import java.io.＊;
public class List
{
/＊用变量来实现表头＊/
private Node Head=null;
private Node Tail=null;
private Node Pointer=null;
private int Length=0;
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;
}
public void insert(Object d)
/＊在当前结点前插入一个结点，
并使其成为当前结点＊/
{
Node e=new Node(d);
if(Length==0)
{
Tail=e;
Head=e;
}
else
{
Node temp=cursor();
e.next=temp;
if(Pointer==null)
Head=e;
else
Pointer.next=e;
}
Length＋＋;
}
public int size()
/＊返回链表的大小＊/
{
return (Length);
}
public Object remove()
/＊将当前结点移出链表，下一个结点成为当前结点，如果移出的结点是最后一个结点，则第一个结点成为当前结点＊/
{
Object temp;
if(Length==0)
throw new java.util.NoSuchElementException();
else if(Length==1)
{
temp=Head.data;
deleteAll();
}
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
public class List
{
/＊用变量来实现表头＊/
private Node Head=null;
private Node Tail=null;
private Node Pointer=null;
private int Length=0;
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;
}
public void insert(Object d)
/＊在当前结点前插入一个结点，
并使其成为当前结点＊/
{
Node e=new Node(d);
if(Length==0)
{
Tail=e;
Head=e;
}
else
{
Node temp=cursor();
e.next=temp;
if(Pointer==null)
Head=e;
else
Pointer.next=e;
}
Length＋＋;
}
public int size()
/＊返回链表的大小＊/
{
return (Length);
}
public Object remove()
/＊将当前结点移出链表，下一个结点成为当前结点，如果移出的结点是最后一个结点，则第一个结点成为当前结点＊/
{
Object temp;
if(Length==0)
throw new java.util.NoSuchElementException();
else if(Length==1)
{
temp=Head.data;
deleteAll();
}
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
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
站内导航:
特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除！