【发布时间】:2015-02-03 10:40:27
【问题描述】:
我正在创建一个程序,它将读取一个文件,按字典顺序组织所有单词,并输出该单词、它在文档中出现的次数以及它出现在哪些行上。我已经在四个不同的类文件中实现了这段代码。但是,我无法将单词链接到链接列表,该链接列表将显示链接列表到达的行号。我应该使用前后节点来遍历列表并且不确定如何进行迭代这个列表并打印出每个单词。
下面是这个类的代码,它接受字符串并创建一个链表:
private class Node
implements Entry<String, IntQueue> {
String key;
IntQueue queue = new IntQueue();
Node link;
Node(String keyword, Node newlink) {
key = keyword;
link = newlink;
}
public String getKey() {
return key;
}
public IntQueue getValue() {
return queue;
}
public IntQueue setValue(IntQueue queue) {
throw new UnsupportedOperationException();
}
}
private Node head = new Node("", null);
public ListMap() {
// Not needed, since head defaults to null anyway.
}
public void insert(String key, int linenr) {
misc.trace("insert", key, linenr);
Node prevcursor = head;
Node cursor = head.link;
boolean write = false;
while (cursor != null) {
if (key.compareTo(cursor.getKey()) < 0) {
prevcursor.link = new Node(key, prevcursor.link);
prevcursor.link.getValue().insert(linenr);
write = true;
break;
}
if (key.compareTo(cursor.getKey()) == 0) {
cursor.queue.insert(linenr);
write = true;
break;
}
prevcursor = prevcursor.link;
cursor = cursor.link;
}
if (!write) {
prevcursor.link = new Node(key, prevcursor.link);
prevcursor.link.getValue().insert(linenr);
}
}
下面是真正创建 int 链表的代码:
class IntQueue
implements Iterable<Integer> {
private class node {
int linenr;
node link;
node(int number, node newlink) {
linenr = number;
link = newlink;
}
}
private int count = 0;
private node rear = null;
private node front = new node(0, null);
private int linenumb = 0;
private int count = 0;
private node rear = null;
private node front = null;
private int linenumb= 0;
public void insert (int number) {
++count;
misc.trace (count);
if(front=null){
node temp = new node(number,rear.link);
front = temp;
rear = temp;
}else{
if(linenumb != number ){
rear.link= new node(number,null);
}
}
linenumb = number;
rear = rear.link;
}
最大的问题是第二类中的插入函数。我无法理解如何链接前后以及每次以以后可以调用的方式调用函数时始终添加新节点
【问题讨论】:
-
目前还不清楚您需要什么帮助。具体是如何实现您的 intqueue.insert 方法?顺便说一句,Java 中的约定是所有类名都以大写字母开头。
-
我完全同意你的看法,但正如另一位评论员指出的那样,这确实是一个作业,我没有写这些具体的类名。我的教授是一个老派的 unix 爱好者,他宁愿在大写之前使用下划线或全部大写
-
下一次,在发布之前格式化您的代码。它对您和 SO 的人们都有帮助。
-
你完全正确,在我看了这么久的一段代码之后,缺少 cmets 真的是一个错误,你觉得你不需要它,但你忘记了其他人需要理解它。但我确定这就是你的意思
标签: java linked-list