C#を使用して単一リンクリストにトラバーサルを実装するにはどうすればよいですか?
リンクリストコレクションを設定する-
var list = new LinkedList<string>();
次に、要素を追加します-
list.AddLast("One"); list.AddLast("Two"); list.AddLast("Four");
次に、作成済みのLinkedListに新しい要素を追加しましょう-
LinkedListNode<String> node = list.Find("Four"); list.AddBefore(node, "Three"); list.AddAfter(node, "Five");
ここで、単一リンクリスト内のノードをトラバースする方法を見てみましょう-
例
using System; using System.Collections.Generic; public class Demo { public static void Main(string[] args) { var list = new LinkedList < string > (); list.AddLast("One"); list.AddLast("Two"); list.AddLast("Four"); Console.WriteLine("Travering..."); foreach(var res in list) { Console.WriteLine(res); } LinkedListNode < String > node = list.Find("Four"); list.AddBefore(node, "Three"); list.AddAfter(node, "Five"); Console.WriteLine("Travering after adding new elements..."); foreach(var res in list) { Console.WriteLine(res); } } }
-
Javascriptを使用してリンクリストを作成する
ヘッドをnullに初期化するコンストラクターを使用して単純なクラスを定義することから始めましょう。また、LinkedListクラスのプロトタイプに、リンクリスト内の各ノードを表す別の構造を定義します。 例 class LinkedList { constructor() { this.head = null; this.length = 0; } } LinkedList.prototype.Node = class { const
-
Cのリンクリストを使用した優先キュー
データと優先度は整数値として与えられ、タスクは与えられた優先度に従ってリンクリストを作成し、結果を表示することです。 キューはFIFOデータ構造であり、最初に挿入された要素が最初に削除されます。優先度付きキューは、優先度に応じて要素を挿入または削除できるキューの一種です。キュー、スタック、またはリンクリストのデータ構造を使用して実装できます。優先キューは、次のルールに従って実装されます- 優先度が最も高いデータまたは要素は、優先度が最も低いデータまたは要素の前に実行されます。 2つの要素の優先度が、順番に実行される要素と同じである場合、それらはリストに追加されます。 優先度付きキュー