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

C++ का उपयोग करके दिए गए सिंगली लिंक्ड लिस्ट में एक तत्व खोजें


एक सिंगली लिंक्ड लिस्ट दी गई है, कार्य लिंक्ड लिस्ट में एक विशेष तत्व को खोजना है। यदि तत्व मिल जाता है, तो "present" प्रिंट करें अन्यथा "Not present"। उदाहरण के लिए,

इनपुट-1 -

1→2→3→4→5→6

'7' खोज रहे हैं

आउटपुट -

Not Present

व्याख्या - दी गई सिंगली लिंक्ड लिस्ट में तत्व '7' मौजूद नहीं है, इसलिए हम आउटपुट के रूप में "Not Present" लौटाएंगे।

इनपुट-2 -

1→2→3→4→5

'2' खोज रहे हैं

आउटपुट -

Present

व्याख्या - चूंकि दी गई सिंगली लिंक्ड लिस्ट में तत्व '2' मौजूद है, इसलिए हम आउटपुट के रूप में "Present" लौटाएंगे।

इस प्रॉब्लम को हल करने का दृष्टिकोण

दिए गए सिंगली लिंक्ड लिस्ट में एक विशेष तत्व को खोजने के दो दृष्टिकोण हैं; हमें पुनरावर्ती रूप से जांचना होगा कि क्या एक तत्व लिंक्ड लिस्ट में मौजूद है या नहीं।

यदि लिंक्ड लिस्ट खाली है, तो हम false लौटाएंगे अन्यथा यदि वर्तमान नोड का डेटा मान इनपुट तत्व के बराबर है तो हम true लौटाएंगे। दूसरे दृष्टिकोण में, हम पुनरावर्ती रूप से जांचते हैं कि क्या तत्व करंट हेड पॉइंटर के बराबर है या नहीं और तदनुसार true या false लौटाते हैं।

  • इनपुट लें और नोड्स डालकर एक सिंगली लिंक्ड लिस्ट इनिशियलाइज़ करें।

  • एक बूलियन पुनरावर्ती फंक्शन searchRecursive(node* head, int element) लिंक्ड लिस्ट के हेड पॉइंटर और कुंजी तत्व को पैरामीटर के रूप में लेता है।

  • प्रारंभ में यदि हेड NULL है या लिंक्ड लिस्ट खाली है तो false लौटाएं।

  • यदि खोजा जाने वाला तत्व लिंक्ड लिस्ट के वर्तमान हेड के बराबर है तो true लौटाएं।

उदाहरण

#include <iostream>
using namespace std;

class node {
public:
    int data;
    node* next;
    node(int d) {
        data = d;
        next = NULL;
    }
};

void insertAt(node*& head, int data) {
    node* n = new node(data);
    n->next = head;
    head = n;
}

bool searchRecursive(node* head, int key) {
    if (head == NULL) {
        return false;
    }
    if (head->data == key) {
        return true;
    } else {
        return searchRecursive(head->next, key);
    }
}

void printNode(node* head) {
    while (head != NULL) {
        cout << head->data << "->";
        head = head->next;
    }
    cout << endl;
}

int main() {
    node* head = NULL;
    insertAt(head, 5);
    insertAt(head, 4);
    insertAt(head, 3);
    insertAt(head, 2);
    insertAt(head, 1);
    printNode(head);
    if (searchRecursive(head, 7)) {
        cout << "present" << endl;
    } else {
        cout << "Not Present" << endl;
    }
}

आउटपुट

उपरोक्त कोड चलाने पर निम्न आउटपुट उत्पन्न होगा,

Not Present

चूंकि दी गई लिंक्ड लिस्ट 1→2→3→4→5 में तत्व '7' मौजूद नहीं है, इसलिए हम "Not Present" लौटाते हैं।


  1. C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग C++ में लिंक्ड सूची के वैकल्पिक नोड्स का योग

    इस समस्या में, हमें एक लिंक्ड सूची दी गई है। हमारा कार्य लिंक्ड सूची के वैकल्पिक नोड्स का योग प्रिंट करना है। लिंक्ड सूची डेटा संरचनाओं का एक क्रम है जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं। अब, आइए समस्या पर वापस आते हैं। यहां, हम लिंक्ड सूची के वैकल्पिक नोड्स को जोड़ेंगे। इसका मतलब है हम

  1. - C++ में सिंगली लिंक्ड लिस्ट को सर्कुलर लिंक्ड लिस्ट में बदलना

    इस ट्यूटोरियल में, हम एक प्रोग्राम पर चर्चा करेंगे जो सिंगली लिंक्ड लिस्ट को सर्कुलर लिंक्ड लिस्ट में परिवर्तित करता है।इसके लिए हमें एक सिंगली लिंक्ड लिस्ट दी जाएगी। हमारा कार्य उस लिस्ट के तत्वों को लेकर उन्हें सर्कुलर लिंक्ड लिस्ट में बदलना है।उदाहरण#include <bits/stdc++.h> // लिंक्ड लिस्ट

  1. C++ में पुनरावृत्ति का उपयोग करके लिंक्ड लिस्ट के वैकल्पिक नोड्स प्रिंट करें C++ में पुनरावृत्ति का उपयोग करके लिंक्ड लिस्ट के वैकल्पिक नोड्स प्रिंट करें

    लिंक्ड लिस्ट एक रैखिक डेटा संरचना है जो तत्वों को गैर-सन्निहित मेमोरी स्थानों में संग्रहीत करती है। प्रत्येक तत्व में लिंक्ड लिस्ट के अगले तत्व का एक पॉइंटर होता है। उदाहरण - इस समस्या में, हमें एक लिंक्ड लिस्ट दी गई है और हमें इस लिंक्ड लिस्ट के तत्वों को प्रिंट करना है लेकिन केवल वैकल्पिक तत्वों