单链表的查找java公式_java数据结构循环单链表中关于查找的问题

实现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+")";

}

在线等，急

展开