从链接列表中选择某些字符串

Question

我有一个使用节点的linkedList。我按字母顺序打印出来，但现在我试图打印出姓名以用户要求的某个字母开头的人。例如：打印出所有名字以“A”开头的人。我确信这不是迄今为止我所拥有的最好方法，但我只是尝试不同的事情，而且我对链表还很陌生。非常感谢任何提示、建议或提示。

以下是我认为可能有用的内容：

       public void findSameStartingLetter(BigNode front, String letter) {
       BigNode curr;
       curr = front; 
       String name;
       name = curr.dataitems;
       String d;
    //   char c; 
          while (curr.next != null){

              d = name.substring(0, 1);
            if (d.equals(letter)) {
                System.out.println(d);
              curr = curr.next;

         // for(int i=0; i < 1; i++) { 
              //  c = letter.charAt(i);
        //  }
              } 

          }
   }

Answer 1

看起来您需要读取循环内节点上的人员姓名，而不是读取名字然后不再分配该变量。

您还应该检查当前节点是否为空，而不是下一个节点。如果您检查下一个，您将错过列表中的最后一个名字。

另外，请确保列表上的指针移动是在 if 之外完成的，因为我们想要检查下一个节点，无论名称是什么。

除了逻辑之外，看起来你对 java 有点不舒服。要清理您的示例，您可以使用 java 功能在一行上进行定义和赋值。

此外，Java 的字符串有一个 startWith 方法也可以实现这一目的，而不是执行子字符串并比较子字符串。干得好！

public void findSameStartingLetter( BigNode front, String letter )
    {
        BigNode curr = front;
        while( curr != null )
        {
            String name = curr.dataitems;
            if( name.startsWith( letter ) )
            {
                System.out.println( name );
            }
            curr = curr.next;
        }
    }

Answer 2

对我来说看起来很好，我唯一要改变的是使用 equalsIgnoreCase() 而不仅仅是 equals()。哦，将 curr = curr.next; 行保留在 if 之外