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

リンクリストの最後にあるノードを削除するC#プログラム


以下はLinkedListです。

string [] employees = {"Patrick","Robert","John","Jacob", "Jamie"};
LinkedList<string> list = new LinkedList<string>(employees);

ここで、最後のノード、つまり「Jamie」を削除する必要があるとします。そのためには、RemoveLast()メソッドを使用します。

list.RemoveLast();

using System;
using System.Collections.Generic;
class Demo {
   static void Main() {
      string [] employees = {"Patrick","Robert","John","Jacob", "Jamie"};
      LinkedList<string> list = new LinkedList<string>(employees);
      foreach (var emp in list) {
         Console.WriteLine(emp);
      }
      // removing last node
      list.RemoveLast();
      Console.WriteLine("LinkedList after removing last node...");
      foreach (var emp in list) {
         Console.WriteLine(emp);
      }
   }
}

出力

Patrick
Robert
John
Jacob
Jamie
LinkedList after removing last node...
Patrick
Robert
John
Jacob

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

  2. 循環リンクリストの最後からノードを削除するPythonプログラム

    循環リンクリストの最後からノードを削除する必要がある場合は、「Node」クラスを作成する必要があります。このクラスには、ノードに存在するデータと、リンクリストの次のノードへのアクセスという2つの属性があります。 循環リンクリストでは、ヘッドとリアが互いに隣接しています。それらは円を形成するように接続されており、最後のノードに「NULL」値はありません。 初期化関数を持つ別の「linked_list」クラスを作成する必要があり、ノードのヘッドは「None」に初期化されます。 以下は同じのデモンストレーションです- 例 class Node:      def