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

リンクリスト内の特定のノードの前にノードを追加するC#プログラム


LinkedListを宣言し、それにノードを追加します。

string [] students = {"Tim","Jack","Henry","David","Tom"};
LinkedList<string> list = new LinkedList<string>(students);

新しいノードを追加しましょう。

var newNode = list.AddLast("Kevin");

ここで、指定されたノードの前にノードを追加するには、AddBefore()メソッドを使用します。

list.AddBefore(newNode, "Matt");

完全なコードを見てみましょう。

using System;
using System.Collections.Generic;
class Demo {
   static void Main() {
      string [] students = {"Tim","Jack","Henry","David","Tom"};
      LinkedList<string> list = new LinkedList<string>(students);
      foreach (var stu in list) {
         Console.WriteLine(stu);
      }
      // adding a node at the end
      var newNode = list.AddLast("Kevin");
      // adding a new node before the node added above
      list.AddBefore(newNode, "Matt");
      Console.WriteLine("LinkedList after adding new nodes...");
      foreach (var stu in list) {
         Console.WriteLine(stu);
      }
   }
}

出力

Tim
Jack
Henry
David
Tom
LinkedList after adding new nodes...
Tim
Jack
Henry
David
Tom
Matt
Kevin

  1. 指定されたリストの中央値を見つけるCプログラム。

    リストの要素が順番に配置されている場合、アイテムを2つの部分に分割し、両側に同じ数のアイテムがある中央値を中央値と呼びます。 奇数のアイテムの中間値は1つだけですが、;偶数のアイテムには2つの中間値があります。 したがって、偶数のアイテムの中央値は、2つの中間値の平均として指定されます。 アルゴリズム 中央値を計算するには、以下のアルゴリズムを参照してください。 ステップ1-アイテムの数を維持しながら、アイテムを配列に読み込みます。 ステップ2-アイテムを昇順で並べ替えます。 ステップ3-中央値を計算します。 中央値を見つける前に数値を並べ替えるために使用されるロジックは次のとお

  2. Cプログラムのリンクリストの最後からn番目のノードのプログラム

    n個のノードがある場合、タスクはリンクリストの最後からn番目のノードを印刷することです。プログラムは、リスト内のノードの順序を変更してはなりません。代わりに、リンクリストの最後からn番目のノードのみを出力する必要があります。 例 Input -: 10 20 30 40 50 60    N=3 Output -: 40 上記の例では、最初のノードからカウントnノードまでのノードがトラバースされます(10、20、30、40、50、60)。したがって、最後から3番目のノードは40です。 リスト全体をトラバースする代わりに、この効率的なアプローチに従うことができます-