Я пишу программу для класса, которая вводит пользователя в бесконечный цикл и принимает три разные команды (добавить x, удалить x, существует x) + целочисленное значение. Когда пользователь вводит «exists x», программа должна вернуть логический результат, указывающий, существует ли значение в списке.
Методы добавления x и удаления x работают нормально, но при поиске в списке я не могу получить результат "истина/ложь". Я пробовал это несколькими разными способами, вот где я сейчас нахожусь с помощью метода exists x:
public class LinkedNode {
public int x; // The data value
public LinkedNode next; // Reference to the next LinkedNode
// Default constructor
LinkedNode() {
next = null;
}
// Constructor that initializes the data values
LinkedNode(int x) {
this.x = x;
}
public void display() {
System.out.print(x + " ");
}
}
public class Set {
public LinkedNode firstLink;
Set(){
firstLink = null;
}
public boolean isEmpty() {
return (firstLink == null); //nothing in Set yet
}
public void add(int x) {
LinkedNode newLink = new LinkedNode(x);
newLink.next = firstLink;
firstLink = newLink;
}
public boolean exists(int x) {
LinkedNode theLink = firstLink;
while (theLink.x != x) { // keep searching until match
if (theLink.next == null) // we've hit the end without a match, return false
return false;
else
theLink = theLink.next;
}
return true;
}
public LinkedNode delete(int x) {
LinkedNode currentLink = firstLink;
LinkedNode previousLink = firstLink;
while (currentLink.x != x) { // search while no match is found
if (currentLink.next == null) {
return null; // not found
} else { // moves to next LinkedNode
previousLink = currentLink;
currentLink = currentLink.next;
}
}
if (currentLink == firstLink) { // first link matches search
firstLink = firstLink.next; // delete link
}
else { // any other link is a match except firstLink
previousLink.next = currentLink.next;
}
return currentLink;
}
public String toString() {
String str = "";
LinkedNode cur = firstLink;
while (cur!=null) {
str += cur.x + " ";
cur = cur.next;
}
return str;
}
}
Вот мой тест/драйвер:
import java.util.*;
public class Test {
public static void main(String[] args) {
Set dataSet = new Set();
Scanner input = new Scanner(System.in);
while (1<2) { // infinite loop on purpose
String command, value;
System.out.print("Enter command: ");
String line = input.nextLine();
String [] userInput = line.split(" ");
command = userInput [0];
value = userInput [1];
if (!command.equalsIgnoreCase("add") && !command.equalsIgnoreCase("del") && !command.equalsIgnoreCase("exists")){
System.out.println("Invalid command.");
System.out.println("Valid commands are: add x, del x & exists x");
System.out.print("Enter command: ");
}
else if (command.equalsIgnoreCase("add")) {
dataSet.add(Integer.parseInt(value));
System.out.println(dataSet);
}
else if (command.equalsIgnoreCase("del")){
dataSet.delete(Integer.parseInt(value));
System.out.println(dataSet);
}
else if (command.equalsIgnoreCase("exists"));{
dataSet.exists(Integer.parseInt(value));
System.out.println(dataSet);
}
}
Я хочу, чтобы программа отображала "истина/ложь", если искомое значение существует в ссылке, аналогично тому, как она отображает текущий список после добавления/удаления. Любые подсказки относительно того, где я ошибаюсь?
Enter command: add 3
3
Enter command: add 1
1 3
Enter command: add 20
20 1 3
Enter command: exists 20
Enter command:
;
в этой строке:else if (command.equalsIgnoreCase("exists"));{
--- Кроме того, если вы хотите, чтобы программа отображала значение true/false, возможно, вам следует напечатать возвращаемое значение< /b> изdataSet.exists()
вызова. - person Andreas   schedule 16.12.2017