[英]How can I check if an element is present in a linkedlist?
我必须检查链表中是否存在某个元素? 我写了下面的代码,但是没有返回正确的输出,我找不到我做错了什么,谁能在下面的代码中告诉我我做错了吗? 预期的输出是false和true,但是我得到的输出是false和false。
package BasicList1;
import java.util.Vector;
public class BasicList1 implements ListInterface{
static String[] testcase1 = {"3","1","2","6","7","4","5"};
public static void main (String[] args){
BasicList1 testInstance = new BasicList1();
ListNode head = new ListNode(testcase1[0]);
ListNode node = head;
System.out.println(testInstance.elements(head));
System.out.println(testInstance.hasElement(head, "9"));
System.out.println(testInstance.hasElement(head,"4"));
}
public BasicList1 getBasicList(String data){
return this;
}
//write your code here
public Vector<String> elements(ListNode head){
ListNode temp=head;
Vector v=new Vector();
while(temp!=null){
v.addElement(temp);
temp=temp.next;
}
return v;
}
@Override
public boolean hasElement(ListNode head, String data) {
ListNode temp=head;
while(temp!=null){
if(temp.data.equals(data)){
return true;
}
temp=temp.next;
}
return false;
}
我不知道您的错误输出是什么,但是我想您的ListNode
仅包含一个元素:3。
这只会创建一个ListNode
其中的单个节点包含testcase1[0]
(它是"3"
):
ListNode head = new ListNode(testcase1[0]);
因此,要初始化ListNode
,应编写如下代码:
ListNode head = new ListNode(testcase1[testcase1.length - 1]);
for (int i = testcase1.length - 2; i >= 0; i--) {
final ListNode tail = head;
head = new ListNode(testcase1[i]);
head.next = tail;
}
以相反的顺序构建NodeList
,以避免遍历整个列表以在末尾添加元素。
编辑
您的elements
方法内也存在问题。 您要添加ListNode
而不是其内容,因此请替换
v.addElement(temp);
同
v.addElement(temp.data);
编辑2
而且, BasicList1
设计非常糟糕:它不是真正面向对象的。 您应该具有以下内容:
package test;
import java.util.Vector;
public class BasicList1 {
private ListNode head;
public BasicList1(String[] data) {
if (data.length != 0 ) {
head = new ListNode(data[data.length - 1]);
}
for (int i = data.length - 2; i >= 0; i--) {
final ListNode tail = head;
head = new ListNode(data[i]);
head.next = tail;
}
}
public BasicList1 getBasicList() {
return this;
}
//write your code here
public Vector<String> elements(){
ListNode temp = head;
Vector<String> v=new Vector<String>();
while(temp!=null){
v.addElement(temp.data);
temp=temp.next;
}
return v;
}
@Override
public boolean hasElement(String data) {
ListNode temp=head;
while(temp!=null){
if(temp.data.equals(data)){
return true;
}
temp=temp.next;
}
return false;
}
public static void main (String[] args){
final String[] testcase1 = {"3","1","2","6","7","4","5"};
final BasicList1 testInstance = new BasicList1(testcase1);
System.out.println(testInstance.elements());
System.out.println(testInstance.hasElement("9"));
System.out.println(testInstance.hasElement("4"));
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.