Question

我正在使用Java S2SE制作一个简单的原型项目。目标是制作一个文本文件，逐行读取，填充链接列表，然后要求用户输入名字和第二个名称。

文本文件的格式为：

firstnamesecondname移动房屋mobile2办公室

contact1contact2 mobiles homes mobile2s offices

我在文本文件中连接了第一个名字和第二个名字。

然后我要求用户输入第一个和第二个名称，并使用这两个字符串的串联，将搜索填充的链接列表。无论包含具有这些名字和名字的字符串的节点出现在哪里，都要拆分该节点并显示该节点的结果

我的代码是：

try {
    String fullname;
    String mobile;
    String home;
    String mobile2;
    String office;

    Node current=first;

    while(current.data == null ? key !=null : !current.data.equals(key)) {
        String splitter[]=current.next.data.split(" ");

        //fullname=splitter[9];
        mobile=splitter[1];
        home=splitter[2];
        mobile2=splitter[3];
        office=splitter[4];

        if(current.next.data.split(" ")==null?key==null:){

            mobilefield.setText(mobile);
            homefield.setText(home);
            mobilefield2.setText(mobile2);
            officefield.setText(office);
        } else {
            throw new FileNotFoundException("SORRY RECORD NOT LISTED IN DATABASE");
        }
            break;
    }
} catch(Exception e) {
        JOptionPane.showMessageDialog(this,e.getMessage()
        +"\nPLEASE TRY AGAIN !","Search Error", JOptionPane.ERROR_MESSAGE);
}

问题是一切正常，但是对于列表中的第一个节点和第n个节点的搜索出错，但是在此搜索中没有到达最后一个节点。

Answer 1

快速浏览一下，您尝试引用可能为null的next节点。

current.next.data可能是null，如果是这样的话，那么您将获得NPE。

当我得到一个节点 ith 部分 - 也就是大小 n 的链接列表> n ，然后我应该这个。

此外，您不应该在没有数据的节点中工作。略过那些空的。

while(current.data != null)

最后，推进您的current引用，否则您将无限循环。

current = current.next;

另一个观察结果：

编辑时，我从上下文中不知道这两行是否应该在同一行。如果是这种情况，那么您可能希望使用常量代替原始整数来指示其中的位置 - 例如，您要查找的名称将位于[0]中，并且可以称为FULL_NAME

Answer 2

根据我从您的问题中收集的内容，我修改了您的代码。这应该有用：

try {
String fullname;
String mobile;
String home;
String mobile2;
String office;

Node current;

    //This loop will start from the first `Node`, check for `null`, then check if it is equal to the `key`. If not, then it will advance to `next`
for(current=first; current!=null && !current.data.equals(key); current = current.next);

    //the loop will terminate if current is null or is equal to key. If it is equal to key, we should display data.
if(current.data.equals(key))
{

    String splitter[]= current.data.split(" ");

    fullname=splitter[0];
    mobile=splitter[1];
    home=splitter[2];
    mobile2=splitter[3];
    office=splitter[4]; 

    mobilefield.setText(mobile);
    homefield.setText(home);
    mobilefield2.setText(mobile2);
    officefield.setText(office);
}
else
    throw new FileNotFoundException("SORRY RECORD NOT LISTED IN DATABASE");

} catch(Exception e) {
    JOptionPane.showMessageDialog(this,e.getMessage()
    +"\nPLEASE TRY AGAIN !","Search Error", JOptionPane.ERROR_MESSAGE);

编辑：添加评论。

在Java中搜索LinkedList

2 个答案: