একটি লিংকড লিস্টে কিছু উপাদান দেওয়া থাকলে, প্রথম k সংখ্যক উপাদানের গুণফল বের করতে হবে। k-এর মানও দেওয়া থাকবে। যেমন লিস্ট [5, 7, 3, 5, 6, 9] এবং k = 3 হলে, ফলাফল 5 * 7 * 3 = ১০৫।
প্রক্রিয়া সহজ। বাম দিক থেকে বর্তমান উপাদান পড়ে গুণফল (prod) দিয়ে গুণ করা (প্রাথমিক prod = ১)। 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 আউটপুট
Product of first k elements: 105
