- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在为类编写一个程序,该程序使用户进入无限循环并接受三个不同的命令(添加x、删除x、存在x)+一个整数值。当用户输入“exists x”时,程序应返回一个 boolean 结果,指示该值是否存在于列表中。
添加 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);
}
}
如果搜索的值存在于链接中,我希望程序显示“true/false”,类似于添加/删除后显示当前列表的方式。关于我哪里出错的任何提示?
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"));{
此代码末尾包含一个分号,不幸的是,这是有效的 Java,因此不会引发任何编译时异常。通常,您应该收到一条警告:
Blockquote 'if' statement has empty body
此外,因为这是执行每个循环,所以结果会显示两次,因此删除分号应该可以解决问题:
else if (command.equalsIgnoreCase("exists")) {
System.out.println(dataSet.exists(Integer.parseInt(value)));
System.out.println(dataSet);
}
在代码示例中,为了清楚起见,我打印了 LinkedList 中是否存在该值的结果。
注意:每次要求用户输入命令时添加一个新行以允许拆分不同的命令也可能是值得的:
System.out.print("\nEnter command: ");
再说一遍,这纯粹是装饰性的,只是让你的输出更具可读性!
关于java - 在链表中搜索现有成员时返回 boolean 结果 - java,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47841496/
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the
在编码时,我问了自己这个问题: 这样更快吗: if(false) return true; else return false; 比这个? if(false) return true; return
如何在逻辑条件下进行“返回”? 在这样的情况下这会很有用 checkConfig() || return false; var iNeedThis=doSomething() || return fa
这是我的正则表达式 demo 如问题所述: 如果第一个数字是 1 则返回 1 但如果是 145 则返回 145 但如果是 133 则返回 133 样本数据a: K'8134567 K'81345678
在代码高尔夫问答部分查看谜题和答案时,我遇到了 this solution返回 1 的最长和最晦涩的方法 引用答案, int foo(void) { return! 0; } int bar(
我想在下面返回 JSON。 { "name": "jackie" } postman 给我错误。说明 Unexpected 'n' 这里是 Spring Boot 的新手。 1日龄。有没有正确的方法来
只要“is”返回 True,“==”不应该返回 True 吗? In [101]: np.NAN is np.nan is np.NaN Out[101]: True In [102]: np.NAN
我需要获取所有在 6 号或 7 号房间或根本不在任何房间的学生的详细信息。如果他们在其他房间,简单地说,我不希望有那个记录。 我的架构是: students(roll_no, name,class,.
我有一个表单,我将它发送到 php 以通过 ajax 插入到 mysql 数据库中。一切顺利,php 返回 "true" 值,但在 ajax 中它显示 false 消息。 在这里你可以查看php代码:
我在 Kotlin 中遇到了一个非常奇怪的无法解释的值比较问题,以下代码打印 假 data class Foo ( val a: Byte ) fun main() { val NUM
请注意,这并非特定于 Protractor。问题在于 Angular 2 的内置 Testability service Protractor 碰巧使用。 Protractor 调用 Testabil
在调试窗口中,以下表达式均返回 1。 Application.WorksheetFunction.CountA(Cells(4 + (i - 1) * rows_per_record, 28) & "
我在本地使用 jsonplaceholder ( http://jsonplaceholder.typicode.com/)。我正在通过 extjs rest 代理测试我的 GET 和 POST 调用
这是 Postman 为成功调用我的页面而提供的(修改后的)代码段。 var client = new RestClient("http://sub.example.com/wp-json/wp/v2
这个问题在这里已经有了答案: What to do with mysqli problems? Errors like mysqli_fetch_array(): Argument #1 must
我想我对 C 命令行参数有点生疏。我查看了我的一些旧代码,但无论这个版本是什么,都会出现段错误。 运行方式是 ./foo -n num(其中 num 是用户在命令行中输入的数字) 但不知何故它不起作用
我已经编写了一个类来处理命名管道连接,如果我创建了一个实例,关闭它,然后尝试创建另一个实例,调用 CreateFile() 返回 INVALID_HANDLE_VALUE,并且 GetLastErro
即使 is_writable() 返回 true,我也无法写入文件。当然,该文件存在并且显然是可读的。这是代码: $file = "data"; echo file_get_contents($fil
下面代码中的变量 $response 为 NULL,尽管它应该是 SOAP 请求的值。 (潮汐列表)。当我调用 $client->__getLastResponse() 时,我从 SOAP 服务获得了
我一直在网上的不同论坛上搜索答案,但似乎没有与我的情况相符的... 我正在使用 Windows 7,VS2010。 我有一个使用定时器来调用任务栏刷新功能的应用程序。在该任务栏函数中包含对 LoadI
我是一名优秀的程序员,十分优秀!