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

C++ में लिंक्ड लिस्ट की लंबाई ढूंढें (इटरेटिव और रिकर्सिव)


यहां हम देखेंगे कि इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके लिंक्ड लिस्ट की लंबाई कैसे ढूंढें। यदि हेड पॉइंटर दिया गया है, तो लंबाई प्राप्त करने के लिए हमें इन चरणों का पालन करना होगा।

  • इटरेटिव दृष्टिकोण के लिए -
    • लिस्ट का हेड लें, जब तक वर्तमान पॉइंटर नल नहीं है, अगले नोड पर जाएं और काउंट बढ़ाएं।
  • रिकर्सिव दृष्टिकोण के लिए -
    • हेड को आर्गुमेंट के रूप में पास करें, बेस कंडीशन तब है जब आर्गुमेंट नल है, तो 0 वापस करें, अन्यथा रिकर्सिवली लिस्ट में प्रवेश करें और वर्तमान नोड से अगला नोड भेजें, 1 + सबलिस्ट की लंबाई वापस करें

उदाहरण

#include 
using namespace std;

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

void append(struct Node** start, int data) {
    struct Node* new_node = new Node;
    new_node->data = data;
    new_node->next = (*start);
    (*start) = new_node;
}

int count_recursive(Node* start) {
    if (start == NULL)
        return 0;
    return 1 + count_recursive(start->next);
}

int count_iterative(Node* start) {
    int count = 0;
    Node* current = start;
    while (current != NULL) {
        count++;
        current = current->next;
    }
    return count;
}

int main() {
    Node* start = NULL;
    append(&start, 1);
    append(&start, 3);
    append(&start, 1);
    append(&start, 2);
    append(&start, 1);
    cout << "Node count using iterative approach: " << count_iterative(start) << endl;
    cout << "Node count using recursion: " << count_recursive(start);
}

आउटपुट

Node count using iterative approach: 5
Node count using recursion: 5

  1. C++ में लिंक्ड लिस्ट में लूप की लंबाई ढूंढें C++ में लिंक्ड लिस्ट में लूप की लंबाई ढूंढें

    इस समस्या में, हमें एक लिंक्ड लिस्ट दी गई है जिसमें लूप हो सकते हैं। हमारा कार्य लिंक्ड लिस्ट में लूप की लंबाई ढूंढना है। समस्या विवरण: हमें लूप में नोड्स की संख्या गिननी है यदि इसमें लूप है अन्यथा -1 वापस करें। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: linked-list : आउटपुट: 8 समाधान दृष्ट

  1. C++ में बाइनरी ट्री में पूर्ण नोड्स गिनना (इटरेटिव और रिकर्सिव) C++ में बाइनरी ट्री में पूर्ण नोड्स गिनना (इटरेटिव और रिकर्सिव)

    हमें एक बाइनरी ट्री दिया गया है और कार्य बाइनरी ट्री में उपलब्ध पूर्ण नोड्स की संख्या की गणना करना है इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके। पूर्ण नोड्स वे नोड्स हैं जिनके दोनों बच्चे हैं और कोई बच्चा null नहीं है। ध्यान दें कि पूर्ण नोड्स में हम ठीक दो बच्चों वाले नोड्स पर विचार करते हैं। बा

  1. C++ में बाइनरी ट्री में आधे नोड्स गिनना (इटरेटिव और रिकर्सिव) C++ में बाइनरी ट्री में आधे नोड्स गिनना (इटरेटिव और रिकर्सिव)

    हमें एक बाइनरी ट्री दिया गया है और कार्य बाइनरी ट्री में उपलब्ध आधे नोड्स की संख्या की गणना करना है इटरेटिव और रिकर्सिव दृष्टिकोण का उपयोग करके। आधे नोड्स वे नोड्स हैं जिनका केवल एक बच्चा है और दूसरा बच्चा null है। ध्यान दें कि आधे नोड्स में हम लीफ नोड्स पर विचार नहीं करते। उदाहरण इनपुट: बाइनरी ट्र