【问题标题】:Making a linked list where each node is connected to another linked list.(java)制作一个链表,其中每个节点都连接到另一个链表。(java)
【发布时间】: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


【解决方案1】:

如果您的第一个问题是如何为IntQueue 编写insert 方法,那么这里有一些建议。我假设您不希望编写代码,因为这看起来很可能是一个作业。

  1. 在构造列表时,您正在创建一个新节点作为front。这很可能是一个错误。该列表最初为空,通常表示为front,rear 为null。

  2. 在insert 中要做的第一件事是检查front 是否为空。如果是,您只需将 front 和 rear 设置为新节点即可。

  3. 之后,您知道rear 将指向最近插入的节点,因此您只需检查要插入的新 int 是否与 rear.lineNumber。

  4. 假设你需要一个新节点,创建它,让rear.link指向它,然后让rear指向它。

你已经完成了。

由于您的作业是一个链表,每个节点都包括一个链表,我希望您的类被定义为:

class WordList {
    private class Node {
        private String word;
        private int count;
        private LineNumberList lineNumbers;
        private Node next;
    }

    private Node head;
    private Node tail;

    public addWord(String word, int lineNumber) {
        ...
    }
}

class LineNumberList {
    private class Node {
        private int lineNumber;
        private Node next;
    }

    private Node head;
    private Node tail;

    public addLineNumber(int lineNumber) {
        ...
    }
}

addWord 和 addLineNumber 都应该遵循与我上面的算法相同的模式。但是addWord 需要首先查找单词,如果它不存在则以 1 的计数插入它,或者如果存在则增加计数。

【讨论】:

  • 但是front不是空的,它是链接到listmap中显示的链表的节点,这是我的主要问题是将front连接到原始链表同时还让列表增长跨度>
  • 对不起,这没有多大意义。我假设当您第一次创建行号列表时,它会是空的,直到您添加第一个。您可能需要更详细地发布您的数据结构。
  • 我想我想错了,我如何将前面连接到链表中的下一个节点?我是在最初定义front时设置这个还是在改变后的循环中这样做?
  • 我在这个答案中的算法就是这样做的。创建第一个项目后(步骤 2),front 和 rear 都指向新节点。然后在插入下一个节点时(步骤 4)rear.link 指向新节点。因为列表中只有一项,这意味着front.link 也指向同一个节点。试试看,你会发现它有效。
  • 我被传递了一个整数,并且我已经获得了用于将行号链接在一起的前后节点。我的具体任务是制作一个链表的链表。您的第一反应确实有助于将前端和后端定义为同一个节点,然后更改后端,但我无法将前端链接到任何东西。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2020-11-30
  • 1970-01-01
  • 2018-07-23
  • 1970-01-01
  • 2016-08-13
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多