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の末尾への要素追加を簡単かつ効率的に行うことができます。
-
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
-
【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