在 Java 中为 LinkedList 创建一个节点答案

【问题标题】：Creating a node for a LinkedList in Java在 Java 中为 LinkedList 创建一个节点
【发布时间】：2016-10-01 21:25:14
【问题描述】：

我正在尝试创建一个节点队列。每个节点将有 2 个值（m 和 n）。对 Java 来说相对较新，想知道如何创建/实现一个节点队列，其中每个节点都有一组 2 个 int 值（m，n）。

【问题讨论】：

您应该将这两个值封装在一个自己的类中。适当地命名它，并适当地命名成员属性，以便代码的读者知道会发生什么。然后只需使用 LinkedList 中的类（包含属性）。
Queue<MyNode> myQueue = new ArrayDeque<MyNode>()
谢谢！。用户将输入 2 个 int 值 - m 和 n。这两个值需要作为单个节点添加到队列中。你能详细说明如何编码吗？ @theomega
@KeshavSharma 你知道如何用字段创建一个类吗？如果是，那么就这样做。如果不是，请进一步阅读您的 Java 指南。

标签： java data-structures queue

【解决方案1】：

简单节点列表：

public class List{
   class Node{
      protected int a, b;
      Node next;

      public Node(int a, int b){
         this.a = a;
         this.b = b;
      }

      //some get methods 
   }

   Node root = null;

   public void insertNode(int a, int b){
      new_node = new Node(a, b);

      new_node.next = root;

      root = new_node; 
   }
}

【讨论】：

【解决方案2】：

我的方法如下：

Node {
  DataType m;
  DataType n;
  Node next; // you use to connect to other nodes in the list
  //constructor{ }
}

【讨论】：