Блог

Главная - Вопросы по программированию - Создание узла для LinkedList в Java

Создание узла для LinkedList в Java

#java #data-structures #queue

#java #структуры данных #очередь

Вопрос:

Я пытаюсь создать очередь узлов. Каждый узел будет иметь 2 значения (m и n). Относительно новичок в Java и хотел бы знать, как я могу создать / реализовать очередь узлов, в которой каждый узел имеет набор из 2 значений int (m, n).

Комментарии:

1. Вы должны инкапсулировать два значения в собственный класс. Назовите его соответствующим образом, а также соответствующим образом назовите свойства-члены, чтобы читатель вашего кода знал, чего ожидать. Затем просто используйте класс (который содержит свойства) в вашем LinkedList.

2. Queue<MyNode> myQueue = new ArrayDeque<MyNode>()

3. Спасибо!. Пользователь будет вводить 2 значения int — m и n. Эти 2 значения должны быть добавлены как один узел в очереди. Не могли бы вы подробнее рассказать о том, как это закодировать? @theomega

4. @KeshavSharma Вы знаете, как создать класс с полями? Если да, то сделайте это. Если нет, читайте дальше в вашем руководстве по Java.

Ответ №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{ }
}