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

C++ में लिंक्ड लिस्ट में Nth नोड प्राप्त करने का फंक्शन


यहां, हमें एक लिंक्ड लिस्ट और एक इंडेक्स दिया गया है। हमें लिंक्ड लिस्ट में Nth नोड प्राप्त करने के लिए एक फंक्शन लिखना है।

आइए एक उदाहरण से समस्या को समझते हैं,

इनपुट

linked list = 34 -> 4 -> 9 -> 1, n = 2

आउटपुट

9

नोड पर जाने के लिए जिसे n द्वारा निर्दिष्ट किया गया है। हम लिंक्ड लिस्ट में नोड दर नोड जाएंगे और इंडेक्स काउंट को तब तक बढ़ाएंगे जब तक आवश्यक nth स्थिति नहीं पहुंच जाती।

प्रोग्राम जो प्रोग्राम को दर्शाता है,

उदाहरण

#include <iostream>
using namespace std;

class Node {
public:
    int data;
    Node* next;
};

void insertNode(Node** head_ref, int new_data) {
    Node* new_node = new Node();
    new_node->data = new_data;
    new_node->next = (*head_ref);
    (*head_ref) = new_node;
}

int findNodeAt(Node* head, int index) {
    Node* current = head;
    int count = 0;
    while (current != NULL) {
        if (count == index)
            return(current->data);
        count++;
        current = current->next;
    }
}

int main() {
    Node* head = NULL;
    insertNode(&head, 8);
    insertNode(&head, 2);
    insertNode(&head, 9);
    insertNode(&head, 1);
    insertNode(&head, 4);
    int n = 2;
    cout << "Element at index " << n << " is " << findNodeAt(head, 2);
    return 0;
}

आउटपुट

Element at index 2 is 9
  1. - C++ में लिंक्ड लिस्ट में पहला गैर-दोहराव वाला तत्व खोजना

    समस्या विवरण इस समस्या में, हमें आकार N की एक लिंक्ड लिस्ट LL दी गई है। हमारा कार्य लिंक्ड लिस्ट में गैर-दोहराव वाला तत्व खोजने के लिए एक प्रोग्राम बनाना है। लिंक्ड लिस्ट डेटा संरचनाओं का एक क्रम है, जो लिंक के माध्यम से एक साथ जुड़े होते हैं। उदाहरण इनपुट: LL = 4 → 6 → 2 → 4 → 1 → 2 → 6 → 5 आउटप

  1. - C++ में क्रमबद्ध लिंक्ड लिस्ट में मेडियन खोजना

    समस्या विवरण इस समस्या में, हमें N तत्वों वाली एक क्रमबद्ध लिंक्ड लिस्ट दी गई है। हमारा कार्य क्रमबद्ध लिंक्ड लिस्ट में मेडियन खोजना है। क्रमबद्ध लिंक्ड लिस्ट एक साधारण लिंक्ड लिस्ट है जिसमें सभी तत्व एक विशिष्ट क्रम में क्रमबद्ध होते हैं। उदाहरण: 4 → 6 → 7 → 9 → NULL मेडियन लिंक्ड लिस्ट का मध्य त

  1. C++ में मल्टीलेवल लिंक्ड सूची को समतल करना C++ में मल्टीलेवल लिंक्ड सूची को समतल करना

    इस समस्या में, हमें एक मल्टीलेवल लिंक्ड सूची दी गई है। हमारा कार्य मल्टीलेवल लिंक्ड सूची को समतल करने के लिए एक प्रोग्राम बनाना है। समतल करने का ऑपरेशन इस तरह से किया जाता है कि पहले स्तर के नोड्स पहले लिंक्ड सूची में आएंगे और फिर दूसरे स्तर के नोड्स आएंगे। मल्टीलेवल लिंक्ड सूची एक बहुआयामी डेटा संर