调用 SLNode<E> find() 方法

Question

我正在为提供 SinglyLinkedList 类的学校做作业，我们应该创建一个程序来调用该类以添加、删除、查找和显示列表中的项目。我已经很好地实现了添加、删除和显示方法，但我不知道如何调用 find 方法。任何帮助都会很棒。

这是我需要实现的 SinglyLinked 类中的方法：

private SLNode<E> find( E target ) {
SLNode<E> cursor = head.getSuccessor();

while ( cursor != tail ) {
  if ( cursor.getElement().equals( target ) ) {
    return cursor; // success
  }
  else {
    cursor = cursor.getSuccessor();
  }
}

return null; // failure

}

这就是我所拥有的...我还包括了其他方法的实现：

public static void addPet()
{
    Scanner keyboard = new Scanner(System.in);      
    System.out.print("\nPlease enter your pet's name and what type of \n    animal it is(i.e. \"Mickey, Mouse\"): \n");
    petType = keyboard.nextLine();
    pet.add(petType, 0);
    System.out.printf("%s was added to the list.\n\n", petType);        
}

public static void displayPets()
{       
    int i;
    for(i=0; i<pet.getLength(); i++)
    {
        System.out.printf("\n%d.\t%s",i+1, pet.getElementAt(i));
    }
    System.out.print("\n\n");
}

public static void deletePet()
{
    int i;
    int j;
    int k;
    String a;
    for(i=0; i<pet.getLength(); i++)
    {
        System.out.printf("\t%d. %s\n",i+1, pet.getElementAt(i));
    }
    System.out.println();
    System.out.printf("\nPlease enter the number of the item to delete: \n");
    Scanner input = new Scanner(System.in);
    j = input.nextInt();
    System.out.printf("%s was deleted from the list.\n\n", pet.getElementAt(j-1));
    pet.remove(j-1);
}

public static void findPet()
{
    String keyword;
    Scanner keyboard = new Scanner(System.in);
    System.out.print("Please enter a search term: ");
    keyword = keyboard.nextLine();
    //.find(keyword);
}

我确信我会踢自己，因为它比我做的简单，但我真的只是卡住了。

Answer 1

您的列表显然包含宠物，由某种宠物类型表示（看起来像 String）。所以find 期待您在addPet 中添加的类似宠物类型。并返回一个包含找到的宠物的SLNode（如果有的话）。由于您还没有发布SLNode，我不知道如何获取其中包含的元素，但是在它上面调用getElement() 看起来是一个安全的选择:-) 所以您需要检查@987654327 返回的值@，代表nullness。如果不是null，你可以例如获取其中包含的元素并打印出来。

我想这应该足够你编写代码了；如果不清楚，请评论。