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

リンクリスト内の指定されたノードの後に​​ノードを追加するC#プログラム


LinkedListを設定して要素を追加します。

string [] students = {"Beth","Jennifer","Amy","Vera"};
LinkedList<string> list = new LinkedList<string>(students);

まず、最後に新しいノードを追加します。

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

次に、AddAfter()メソッドを使用して、指定されたノードの後に​​ノードを追加します。

list.AddAfter(newNode, "Matt");
以下は完全なコードです。

using System;
using System.Collections.Generic;
class Demo {
   static void Main() {
      string [] students = {"Beth","Jennifer","Amy","Vera"};
      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("Emma");

      // adding a new node after the node added above
      list.AddAfter(newNode, "Matt");

      Console.WriteLine("LinkedList after adding new nodes...");
      foreach (var stu in list) {
         Console.WriteLine(stu);
      }
   }
}
出力
Beth
Jennifer
Amy
Vera
LinkedList after adding new nodes...
Beth
Jennifer
Amy
Vera
Emma
Matt

  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です。 リスト全体をトラバースする代わりに、この効率的なアプローチに従うことができます-