C# में System.Collections.Generic.LinkedList<T> क्लास डबल लिंक्ड लिस्ट प्रदान करती है। Find() मेथड का उपयोग करके किसी मान वाला पहला नोड खोजा जा सकता है।
उदाहरण: नोड खोजें और उसके बाद नया नोड जोड़ें
using System;
using System.Collections.Generic;
class Program {
static void Main() {
LinkedList myList = new LinkedList();
// 6 तत्व जोड़ें
myList.AddLast("P");
myList.AddLast("Q");
myList.AddLast("R");
myList.AddLast("S");
myList.AddLast("T");
myList.AddLast("U");
// "R" नोड खोजें
LinkedListNode node = myList.Find("R");
// मिले नोड के बाद नया नोड जोड़ें
myList.AddAfter(node, "ADDED");
// सभी तत्व प्रिंट करें
foreach (var item in myList) {
Console.WriteLine(item);
}
}
}
आउटपुट
P Q R ADDED S T U
मुख्य मेथड्स
| मेथड | विवरण |
|---|---|
Find(value) |
निर्दिष्ट मान वाला पहला नोड लौटाता है, नहीं मिला तो null |
FindLast(value) |
निर्दिष्ट मान वाला अंतिम नोड लौटाता है |
AddAfter(node, value) |
निर्दिष्ट नोड के बाद नया नोड जोड़ता है |
AddBefore(node, value) |
निर्दिष्ट नोड से पहले नया नोड जोड़ता है |
Remove(node) |
निर्दिष्ट नोड को हटाता है |
महत्वपूर्ण नोट्स
Find()O(n) है - यह रैखिक खोज करता है।- यदि मान नहीं मिलता, तो
nullलौटाता है - हमेशा null चेक करें! LinkedListNode<T>मेंValue,Next,Previous,Listप्रॉपर्टीज होती हैं।- लिंक्ड लिस्ट में इंडेक्स द्वारा एक्सेस O(n) है (कोई रैंडम एक्सेस नहीं)।
सुरक्षित कोड पैटर्न
var node = myList.Find("R");
if (node != null) {
myList.AddAfter(node, "ADDED");
} else {
Console.WriteLine("Node not found!");
}