C#
 Computer >> コンピューター >  >> プログラミング >> C#

C#のLinkedListで末尾に新しいノードや値を追加する方法(AddLastメソッド)

C#のLinkedList(連結リスト)の末尾に新しいノードまたは値を追加するには、AddLast()メソッドを使用します。このメソッドは、リストの最後尾に指定した要素を挿入し、リストの構造を自動的に維持してくれるため、非常に便利です。

基本的な使い方

以下は、文字列型のLinkedListに対してAddLast()メソッドを使い、末尾に要素を追加するサンプルコードです。

例1:文字列型のLinkedList

using System;
using System.Collections.Generic;
public class Demo {
   public static void Main() {
      LinkedList<String> list = new LinkedList<String>();
      list.AddLast("A");
      list.AddLast("B");
      list.AddLast("C");
      list.AddLast("D");
      list.AddLast("E");
      list.AddLast("F");
      Console.WriteLine("Count of nodes = " + list.Count);
      Console.WriteLine("Elements in LinkedList...");
      foreach (string res in list) {
         Console.WriteLine(res);
      }
      list.AddLast("G");
      list.AddLast("H");
      list.AddLast("I");
      Console.WriteLine("Count of nodes = " + list.Count);
      Console.WriteLine("Elements in LinkedList...");
      foreach (string res in list) {
         Console.WriteLine(res);
      }
   }
}

出力結果

上記のコードを実行すると、次のような出力が得られます。

Count of nodes = 6
Elements in LinkedList...
A
B
C
D
E
F
Count of nodes = 9
Elements in LinkedList...
A
B
C
D
E
F
G
H
I

この例では、最初にAからFまでの6つの要素を追加し、その後さらにG、H、Iの3つの要素を末尾に追加しています。list.Countプロパティを確認することで、追加前は6だったノード数が、追加後には9に増えていることがわかります。

数値型の場合の例

続いて、int型のLinkedListに対して同じようにAddLast()メソッドを使用する例を見てみましょう。

例2:整数型のLinkedList

using System;
using System.Collections.Generic;
public class Demo {
   public static void Main() {
      LinkedList<int> list = new LinkedList<int>();
      list.AddLast(100);
      list.AddLast(200);
      list.AddLast(300);
      Console.WriteLine("Count of nodes = " + list.Count);
      Console.WriteLine("Elements in LinkedList...");
      foreach (int res in list) {
         Console.WriteLine(res);
      }
      list.AddLast(400);
      list.AddLast(500);
      list.AddLast(600);
      Console.WriteLine("Count of nodes = " + list.Count);
      Console.WriteLine("Elements in LinkedList...");
      foreach (int res in list) {
         Console.WriteLine(res);
      }
   }
}

出力結果

実行すると、以下の出力が表示されます。

Count of nodes = 3
Elements in LinkedList...
100
200
300
Count of nodes = 6
Elements in LinkedList...
100
200
300
400
500
600

ポイントまとめ

  • AddLast()メソッドは、LinkedListの末尾に新しいノードを追加します。
  • 対応する先頭に追加するメソッドとしてAddFirst()があります。
  • Countプロパティを使うと、現在のノード数を簡単に取得できます。
  • LinkedListは双方向連結リストのため、末尾への追加はO(1)の計算量で高速に行えます。

このように、AddLast()メソッドを使えば、LinkedListの末尾への要素追加を簡単かつ効率的に行うことができます。

  1. Pythonで双方向リンクリストの末尾に新しいノードを挿入する方法

    双方向リンクリスト( doubly linked list )の末尾に新しいノードを挿入するには、まず「Node」クラスを作成する必要があります。このクラスには3つの属性を持たせます。すなわち、ノードに格納されるデータ、リンクリスト上の次のノードへの参照、そして前のノードへの参照です。以下にその実装例を示します。サンプルコードclass Node: def __init__(self, my_data): self.prev = None self.data = my_data self.next = None class double

  2. 【Python】双方向連結リストの末尾からノードを削除する方法を解説

    双方向連結リスト(Doubly Linked List)の末尾からノードを削除するには、まず「Node」クラスを作成する必要があります。このクラスには、ノードが保持するデータ、次のノードへの参照、前のノードへの参照という3つの属性を持たせます。以下に具体的な実装例を示します。サンプルコードclass Node: def __init__(self, my_data): self.prev = None self.data = my_data self.next = None class double_list: def __in