实现CirSinglyList<T>循环单链表类增加以下成员的方法,public权限search(CirSinglyListpattern)//查找返回this中首个与pattern匹配的子表,包含模式匹配其中publicclassNode...
实现CirSinglyList<T>循环单链表类增加以下成员的方法,public权限
search(CirSinglyListpattern)//查找返回this中首个与pattern匹配的子表,包含模式匹配
其中public class Node{
public T data;
public Node next;
public Node(T data,Node next)
{
this.data=data;
this.next=next;
}
public Node()
{
this(null,null);
}
public String toString()
{
return this.data.toString();
}
}
public class CirSinglyList
{
public Nodehead;
public CirSinglyList()
{
this.head=new Node();
}
public CirSinglyList(T[] values)
{
this();
Noderear=this.head;
for(int i=0;i
{
rear.next=new Node(values[i],null);
rear=rear.next;
}
rear.next=head;
}
public boolean isEmpty()
{
return this.head.next==null;
}
public T get(int i)
{
Nodep=this.head.next;
for(int j=0;p!=null&&j<1;j++)
p=p.next;
return(i>=0&&p!=null)?p.data:null;
}
public String toString()
{
String str=this.getClass().getName()+"(";
for(Nodep=this.head.next;p!=null;p=p.next)
{
str+=p.data.toString();
if(p.next!=null)
str+=",";
}
return str+")";
}
在线等,急
展开