- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
一段时间以来,我一直在努力弄清楚如何做到这一点,但我就是不知道自己做错了什么。我需要做的是使用字符创建一个链表,并按字母顺序显示该列表。
主程序:
public static void main(String[] args) {
String n = null;
char newChar = ' ';
KeyboardReader reader = new KeyboardReader();
Node start = null;
Node last = null;
Node temp = null;
do{
System.out.print("Enter a letter: ");
newChar = reader.readChar();
temp = new Node(newChar);
if (start == null)
start = temp;
if (last != null){
last.nodeptr = temp;
}
last = temp;
System.out.print("Linked list: ");
printList(start);
System.out.print("Would you like to enter another letter (y/n)? ");
n = reader.readLine();
addLine();
}while(n.compareTo("y") == 0);
System.out.println("The following will output a linked list created in alphabetical order.");
addLine();
start = null;
last = null;
temp = null;
do{
System.out.print("Enter a letter: ");
newChar = reader.readChar();
temp = new Node(newChar);
if(start == null){
start = temp;
last = temp;
}
//~~ CAUSING ISSUES ~~
//if(last != null)
//last.nodeptr = temp;
//insert before
if(temp.letter < start.letter){
temp.nodeptr = start;
start = temp;
}
//insert at middle or end
else{
if(last.letter < temp.letter){
last.nodeptr = temp;
temp = last;
}
if(last.letter > temp.letter){
temp.nodeptr = last;
last = temp;
}
}
//For testing purposes
/*else{
if(temp.letter > start.letter){
if(start.nodeptr != null){
while(temp.letter > start.nodeptr.letter){
temp.nodeptr = start;
start = temp;
}
}
}
else if(temp.letter < last.letter){
if(last.nodeptr != null){
while(temp.letter < last.nodeptr.letter){
last.nodeptr = temp;
last = temp;
}
}
}
}
*/
System.out.print("Linked list: ");
printList(start);
System.out.print("Would you like to enter another letter (y/n)? ");
n = reader.readLine();
addLine();
}while(n.compareTo("y") == 0);
}
当前输出(与注释掉的东西一样):
Enter a letter: m
Linked list: m
Would you like to enter another letter (y/n)? y
Enter a letter: o
Linked list: mo
Would you like to enter another letter (y/n)? y
Enter a letter: n
Linked list: mon
Would you like to enter another letter (y/n)? y
Enter a letter: e
Linked list: mone
Would you like to enter another letter (y/n)? y
Enter a letter: y
Linked list: money
Would you like to enter another letter (y/n)? n
The following will output a linked list created in alphabetical order.
Enter a letter: m
Linked list: m
Would you like to enter another letter (y/n)? y
Enter a letter: o
Linked list: mo
Would you like to enter another letter (y/n)? y
Enter a letter: n
Linked list: mn
Would you like to enter another letter (y/n)? n
我弄清楚了程序的第一部分,它只是在用户输入每个字符时插入。但是,现在我必须按字母顺序排列它,我想我查明了我的问题,我认为这是由于最后一个节点造成的。我在程序中将其注释掉并运行,但不正确。如果我不评论它,它会形成一个循环并基本上破坏程序。
如果有人可以帮助我修复代码并使其 100% 正常工作,将不胜感激!
最佳答案
当您向列表中添加新角色时,基本上有四种情况需要考虑:
情况 1 和情况 2 看起来是正确的,因为您拥有它们:
if(start == null){
start = temp;
last = temp;
}
//insert before
if(temp.letter < start.letter){
temp.nodeptr = start;
start = temp;
}
案例 3 有一个小错误:
if(last.letter < temp.letter){
last.nodeptr = temp;
temp = last;
}
而不是 temp = last
,我想你想要 last = temp
在这里,因为 temp
应该作为最后一个取代它的位置列表中的节点。这就是为什么当您在输入“M”和“O”后输入“N”时,“O”消失了。
案例 4 是您需要做一些工作的案例。因为新节点可以位于列表中的任何位置,并且列表可以包含任意数量的元素,所以您将无法仅使用一系列 if
语句来完成它到目前为止完成。相反,您需要使用循环遍历列表并找到插入新节点的适当位置。这足以让您继续前进吗?
关于java - 将字符节点按字母顺序放在链表中,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29725360/
我当前项目中的许多类都有几个只能从类本身内部调用的属性和方法。此外,根据类(class)的当前状态,它们可能会扰乱类(class)的工作。 目前,所有这些接口(interface)都在 .h 文件的主
我想使用ngbTabSet将nav-pills in card-header 和tab-content in card-body。但我不知道该怎么做。 这是我尝试实现的示例(使用 bootstrap.
我正在浏览文档以查找如何允许放置在停靠栏图标上。据我所知,建议您使用 LSItemContentTypes,因为 CFBundleTypeOSTypes 已弃用。但是,我无法让 LSItemConte
我正在尝试在书签中使用 jquery UI 作为 slider 。并且 jquery ui 要求在普通 jquery 文件之后包含该文件。 所以到目前为止我所尝试的只是将脚本附加到 header ,同
您好,我尝试了广泛的谷歌搜索,但似乎没有任何帮助。 这是我的场景: 公司 Logo 存储在外部域/网址(矩形)中。 带有谷歌地图的 Ionic 应用程序,将这些 Logo 作为标记放置在 map 上。
我今天在阅读我的一些 C# 代码时发现了这一行: if (ProgenyList.ItemContainerGenerator.Status != System.Windows.Controls.Pr
我刚遇到this question在 Go FAQ 中,它让我想起了困扰我一段时间的事情。不幸的是,我真的不明白答案是什么。 似乎几乎所有非 C 类语言都将类型放在变量名之后,如下所示: var :
这是有效的 HTML 吗? 最佳答案 作为元素可以包含 phrasing content ,以及属于该组,则有效。 从语义上(并且具有一些常识),如果唯一的内容是 , 不;如果它同时包含文本和图像
这是有效的 HTML 吗? 最佳答案 作为元素可以包含 phrasing content ,以及属于该组,则有效。 从语义上(并且具有一些常识),如果唯一的内容是 , 不;如果它同时包含文本和图像
我有两本 T.Parr 写的关于 ANTLR 的书,我到处都看到美元符号和符号的引用。它也对我有用: term : IDENT -> { new TokenNode($IDENT) }; 或更复杂的东
我在实现段控制时遇到了一些问题。因为我希望它是一个固定的标题,所以当我滚动时我总是可以看到它,我已经在 - (UIView *)tableView:(UITableView *)tableView v
我有一个 20x36px (10x18pt) 的箭头图像,当我选择一个 UIImageView 时,将它拖到我的 View Controller 上然后设置图像,它总是模糊的。我只在我的项目中包含 @
How can I put background image when I hover a link Insert Bg in this a when hov
我需要在我的 .container 中添加(最新的第一个)新分区,但在 .controls (按钮)之后。可能吗? 注意:添加新的分区来保存按钮下方的前置控件对我来说不是一个选择。 HTML 需要保持
我是一名优秀的程序员,十分优秀!