Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C#

C# में लिंक्ड लिस्ट में नोड खोजना

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!");
}
  1. लिंक्ड लिस्ट की लंबाई खोजने का C प्रोग्राम लिंक्ड लिस्ट की लंबाई खोजने का C प्रोग्राम

    लिंक्ड लिस्ट डायनामिक मेमोरी आवंटन का उपयोग करती हैं यानी वे तदनुसार बढ़ती और सिकुड़ती हैं। उन्हें नोड्स के संग्रह के रूप में परिभाषित किया जाता है। यहां, नोड्स के दो भाग होते हैं: डेटा और लिंक। डेटा, लिंक और लिंक्ड लिस्ट का प्रतिनिधित्व नीचे दिया गया है। लिंक्ड लिस्ट के प्रकार लिंक्ड लिस्ट के चार

  1. C प्रोग्राम में लिंक्ड लिस्ट के अंत से nवें नोड को ढूंढना C प्रोग्राम में लिंक्ड लिस्ट के अंत से nवें नोड को ढूंढना

    n नोड्स दिए जाने पर, लिंक्ड लिस्ट के अंत से nवें नोड को प्रिंट करना है। प्रोग्राम को लिस्ट में नोड्स का क्रम नहीं बदलना चाहिए, बल्कि केवल लिंक्ड लिस्ट के अंत से nवें नोड को प्रिंट करना चाहिए। उदाहरण इनपुट: 10 20 30 40 50 60, N=3 आउटपुट: 40 उपरोक्त उदाहरण में, पहले नोड से शुरू करके count-n नोड्स त

  1. C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना

    इस समस्या में, हमें एक डौबली लिंक्ड लिस्ट दी गई है। हमारा कार्य C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढने के लिए एक प्रोग्राम बनाना है। डौबली लिंक्ड लिस्ट एक विशेष प्रकार की लिंक्ड लिस्ट है जिसमें नेविगेशन दोनों तरीकों से संभव है, आगे और पीछे आसानी से सिंगल लिंक्ड लिस्ट की तुलना में। डौबली लिंक्ड ल