C# में सिंगली लिंक्ड लिस्ट में ट्रैवर्सल इम्प्लीमेंट करना

LinkedList<T> का उपयोग करके ट्रैवर्सल

System.Collections.Generic नेमस्पेस में LinkedList<T> क्लास तेज़ इंसर्शन और डिलीशन प्रदान करती है।

लिंक्ड लिस्ट बनाएं और एलिमेंट्स जोड़ें:

var list = new LinkedList<string>(); 
list.AddLast("One"); 
list.AddLast("Two"); 
list.AddLast("Four");

मौजूदा लिस्ट में नए एलिमेंट्स जोड़ें:

LinkedListNode<String> node = list.Find("Four"); 
list.AddBefore(node, "Three"); 
list.AddAfter(node, "Five");

नोड्स के माध्यम से ट्रैवर्स करें:

foreach (var res in list) { 
    Console.WriteLine(res); 
}

पूर्ण कोड उदाहरण

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("Traversing..."); 
        foreach (var res in list) { 
            Console.WriteLine(res); 
        } 
        
        LinkedListNode<String> node = list.Find("Four"); 
        list.AddBefore(node, "Three"); 
        list.AddAfter(node, "Five"); 
        
        Console.WriteLine("Traversing after adding new elements..."); 
        foreach (var res in list) { 
            Console.WriteLine(res); 
        } 
    } 
}

मुख्य मेथड्स:

नोट: यह डबल लिंक्ड लिस्ट है (प्रत्येक नोड में Next और Previous दोनों होते हैं)।