C++ प्रोग्राम: लिंक्ड लिस्ट के पहले k नोड्स का गुणनफल ज्ञात करना

मान लें हमारे पास लिंक्ड लिस्ट में कुछ तत्व हैं। हमें पहले k तत्वों का गुणनफल परिणाम ज्ञात करना है। k का मान भी दिया गया है। इसलिए यदि सूची [5, 7, 3, 5, 6, 9] की तरह है, और k = 3, तो परिणाम 5 * 7 * 3 = 105 होगा।

प्रक्रिया सीधी है। हम बस बाईं ओर से शुरू होने वाले वर्तमान तत्व को पढ़ते हैं, फिर इसे prod से गुणा करते हैं (प्रारंभ में prod 1 है), जब k संख्या के तत्व पार हो जाएं, तो रुकें।

उदाहरण

#include <iostream>
#include <cmath>
using namespace std;

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

Node* getNode(int data) {
    Node *newNode = new Node;
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void append(struct Node** start, int key) {
    Node* new_node = getNode(key);
    Node *p = (*start);
    if (p == NULL) {
        (*start) = new_node;
        return;
    }
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = new_node;
}

long long prodFirstKElements(Node *start, int k) {
    long long res = 1;
    int count = 0;
    Node* temp = start;
    while (temp != NULL && count != k) {
        res *= temp->data;
        count++;
        temp = temp->next;
    }
    return res;
}

int main() {
    Node *start = NULL;
    int arr[] = {5, 7, 3, 5, 6, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 3;
    for (int i = 0; i < n; i++) {
        append(&start, arr[i]);
    }
    cout << "Product of first k elements: " << prodFirstKElements(start, k);
}

आउटपुट

Product of first k elements: 105