リンクリストの最初と最後の位置に要素を追加するJavaプログラム

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

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

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

Input list: [Java, Scalaa, C++]

必要な出力は −

The list after adding elements is: [JVA, Java, Scalaa, C++, Spark]

アルゴリズム

Step 1 - START
Step 2 - Declare a LinkedList namely input_list.
Step 3 - Define the values.
Step 4 - Use the in-built function addFirst() and addLast() to add elements to the first and last positions respectively.
Step 5 - Display the result
Step 6 - Stop

例1

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

import java.util.*;
public class Demo {
   public static void main(String args[]){
      LinkedList<String> input_list = new LinkedList<String>();
      input_list.add("Java");
      input_list.add("Scalaa");
      input_list.add("C++");
      System.out.println("The list is defined as: " + input_list);
      input_list.addFirst("JVA");
      input_list.addLast("Spark");
      System.out.println("The list after adding elements is: " + input_list);
   }
}

出力

The list is defined as: [Java, Scalaa, C++]
The list after adding elements is: [JVA, Java, Scalaa, C++, Spark]

例2

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

import java.util.*;
public class Demo {
   static void add_elements(LinkedList<String> input_list){
      input_list.addFirst("JVA");
      input_list.addLast("Spark");
      System.out.println("The list after adding elements is: " + input_list);
   }
   public static void main(String args[]){
      LinkedList<String> input_list = new LinkedList<String>();
      input_list.add("Java");
      input_list.add("Scalaa");
      input_list.add("C++");
      System.out.println("The list is defined as: " + input_list);
      add_elements(input_list);
   }
}

出力

The list is defined as: [Java, Scalaa, C++]
The list after adding elements is: [JVA, Java, Scalaa, C++, Spark]