LinkedListを実装するJavaプログラム

この記事では、リンクリストの実装方法を理解します。 java.util.LinkedListクラス操作は、二重リンクリストに期待できるパフォーマンスを実行します。リストにインデックスを付ける操作は、リストの最初または最後のどちらか、指定されたインデックスに近い方からトラバースします。

以下は同じのデモンストレーションです-

入力がであると仮定します −

Run the program

必要な出力は −

The elements of the linked list are:
100 150 200 250

アルゴリズム

Step 1 - START
Step 2 - Create a class with the required members.
Step 3 - Define an ‘insert’ function to add elements to the list.
Step 4 - In the ‘main’ method, create a new instance of the class.
Step 5 - Create a list, and add elements to it using the ‘insert’ method.
Step 6 - Iterate over the list, and display the value present in the current node.
Step 7 - Move on to the next node and perform the same operation.
Step 8 - Do this until the end of the list is reached.
Step 9 - Display the result
Step 10 - Stop

例1

ここでは、「main」関数の下ですべての操作をバインドします。

public class Demo {
   Node head;
   static class Node {
      int data;
      Node next_element;
      Node(int element){
      data = element;
      next_element = null;
   }
}
public static Demo insert(Demo input_list, int data){
   Node new_node = new Node(data);
   new_node.next_element = null;
   if (input_list.head == null) {
      input_list.head = new_node;
   }
   else {
      Node last = input_list.head;
      while (last.next_element != null) {
         last = last.next_element;
      }
      last.next_element = new_node;
   }
   return input_list;
   }
   public static void main(String[] args){
      Demo input_list = new Demo();
      System.out.print("A linked list is declared: \n");
      input_list = insert(input_list, 100);
      input_list = insert(input_list, 150);
      input_list = insert(input_list, 200);
      input_list = insert(input_list, 250);
      Node current_node = input_list.head;
      System.out.print("The elements of the linked list are: \n");
         while (current_node != null) {
         System.out.print(current_node.data + " ");
         current_node = current_node.next_element;
      }
   }
}

出力

A linked list is declared:
The elements of the linked list are:
100 150 200 250

例2

ここでは、操作をオブジェクト指向プログラミングを示す関数にカプセル化します。

public class Demo {
   Node head;
   static class Node {
      int data;
      Node next_element;
      Node(int element){
         data = element;
         next_element = null;
      }
   }
   public static Demo insert(Demo input_list, int data){
      Node new_node = new Node(data);
      new_node.next_element = null;
      if (input_list.head == null) {
         input_list.head = new_node;
      }
      else {
         Node last = input_list.head;
         while (last.next_element != null) {
            last = last.next_element;
         }
         last.next_element = new_node;
      }
      return input_list;
   }
   public static void print_list(Demo input_list){
      Node current_node = input_list.head;
      System.out.print("The elements of the linked list are: \n");
      while (current_node != null) {
         System.out.print(current_node.data + " ");
         current_node = current_node.next_element;
      }
   }
   public static void main(String[] args){
      Demo input_list = new Demo();
      System.out.print("A linked list is declared: \n");
      input_list = insert(input_list, 100);
      input_list = insert(input_list, 150);
      input_list = insert(input_list, 200);
      input_list = insert(input_list, 250);
      print_list(input_list);
   }
}

出力

A linked list is declared:
The elements of the linked list are:
100 150 200 250