JavaでLinkedListに要素を追加する方法をわかりやすく解説

この記事では、LinkedList（連結リスト）に要素を追加する方法について解説します。

java.util.LinkedListクラスは、双方向連結リスト（doubly-linked list）として期待される操作を実行できます。インデックスを指定してリスト内の要素にアクセスする場合、指定されたインデックスに近い方から、リストの先頭または末尾のいずれかを辿って走査が行われます。

実行結果の例

プログラムを実行すると、以下のような出力が得られます。

リストに追加された要素: [Java, Python, Scala, Shell]

アルゴリズム

ステップ1 - 開始
ステップ2 - input_listという名前のLinkedListを宣言する
ステップ3 - 組み込みメソッドadd()を使ってリストに要素を追加する
ステップ4 - 結果を表示する
ステップ5 - 終了

例1：リストの末尾に要素を追加する

まず、リストの末尾へ要素を追加する基本的な方法を見てみましょう。add()メソッドに引数を1つだけ渡すと、要素はリストの最後に追加されます。

import java.util.LinkedList;
public class Demo {
   public static void main(String[] args){
      LinkedList<String> input_list = new LinkedList<>();
      System.out.println("リストを宣言しました");
      input_list.add("Java");
      input_list.add("Python");
      input_list.add("Scala");
      input_list.add("Shell");
      System.out.println("リストに追加された要素: " + input_list);
   }
}

出力

リストを宣言しました
リストに追加された要素: [Java, Python, Scala, Shell]

例2：リストの指定した位置に要素を追加する

次に、リスト内の任意の位置に要素を挿入する方法です。add()メソッドの第1引数に挿入位置のインデックスを、第2引数に追加する要素を指定します。既存の要素は後ろにシフトされます。

import java.util.LinkedList;
public class Demo {
   public static void main(String[] args){
      LinkedList<String> input_list = new LinkedList<>();
      input_list.add("Java");
      input_list.add("Python");
      input_list.add("JavaScript");
      System.out.println("定義されたリスト: " + input_list);
      input_list.add(1, "Scala");
      System.out.println("位置1に要素を追加した後のリスト: " + input_list);
   }
}

出力

定義されたリスト: [Java, Python, JavaScript]
位置1に要素を追加した後のリスト: [Java, Scala, Python, JavaScript]

まとめ

LinkedListクラスでは、add()メソッドを使うことで、リストの末尾への追加も、インデックスを指定した任意の位置への挿入も簡単に行えます。要素の追加・削除が頻繁に行われる場面では、ArrayListと比べて先頭や中間への挿入が高速なLinkedListが有効な選択肢となります。ぜひ実際にコードを書いて、動作を確認してみてください。