リンクリスト内のノードの最初の出現を削除するC#プログラム
以下は、ノードを含むLinkedListリストです。
string [] students = {"Katie","Jennifer","Amy","Vera"};
LinkedList<string> list = new LinkedList<string>(students); 次に、文字列要素「Vera」を持つノードを削除しましょう。
そのためには、Remove()メソッドを使用します。
list.Remove("Vera"); 例
using System;
using System.Collections.Generic;
class Demo {
static void Main() {
string [] students = {"Katie","Jennifer","Amy","Vera"};
LinkedList<string> list = new LinkedList<string>(students);
foreach (var stu in list) {
Console.WriteLine(stu);
}
// removing a node
list.Remove("Vera");
Console.WriteLine("LinkedList after removing a node...");
foreach (var stu in list) {
Console.WriteLine(stu);
}
}
} 出力
Katie Jennifer Amy Vera LinkedList after removing a node... Katie Jennifer Amy
-
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です。 リスト全体をトラバースする代わりに、この効率的なアプローチに従うことができます-
-
PythonでリンクリストのK番目の最後のノードを見つけるプログラム
単一リンクリストがあるとすると、k番目の最後のノード(0インデックス)の値を確認する必要があります。これはシングルパスで解決する必要があります。 したがって、入力がnode =[5,4,6,3,4,7]、k =2のようである場合、最後から2番目の(インデックス3)ノードの値は3であるため、出力は3になります。 これを解決するには、次の手順に従います- klast:=ノード 最後:=ノード 0からkの範囲のiの場合、実行 最後:=最後の次 最後の次はnullではありませんが、実行してください 最後:=最後の次 klast:=klastの次