इसमें अंकों के साथ दो लिंक्ड सूचियां दी गई हैं। हमें लिंक की गई सूची से बनी दो संख्याओं को गुणा करना होगा। इसे दो लिंक्ड सूचियों से संख्या बनाकर आसानी से किया जा सकता है। आइए एक उदाहरण देखें।
इनपुट
1 -> 2 -> NULL 2 -> 3 -> NULL
आउटपुट
2 -> 7 -> 6 -> NULL
एल्गोरिदम
- दो लिंक की गई सूचियों को प्रारंभ करें।
- दो संख्याओं को संग्रहीत करने के लिए 0 से दो चर प्रारंभ करें।
- दो लिंक की गई सूचियों पर पुनरावृति करें।
- अंत में प्रत्येक अंक को संबंधित संख्या चर में जोड़ें।
- परिणामस्वरूप संख्याओं को गुणा करें और परिणाम को एक चर में संग्रहित करें।
- परिणाम के साथ एक नई सूची बनाएं।
- नई सूची प्रिंट करें।
कार्यान्वयन
C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
struct Node* next;
};
void addNewNode(struct Node** head, int new_data) {
struct Node* newNode = new Node;
newNode->data = new_data;
newNode->next = *head;
*head = newNode;
}
void multiplyTwoLinkedLists(struct Node* firstHead, struct Node* secondHead
, struct Node** newLinkedListHead) {
int _1 = 0, _2 = 0;
while (firstHead || secondHead) {
if (firstHead) {
_1 = _1 * 10 + firstHead->data;
firstHead = firstHead->next;
}
if (secondHead) {
_2 = _2 * 10 + secondHead->data;
secondHead = secondHead->next;
}
}
int result = _1 * _2;
while (result) {
addNewNode(newLinkedListHead, result % 10);
result /= 10;
}
}
void printLinkedList(struct Node *node) {
while(node != NULL) {
cout << node->data << "->";
node = node->next;
}
cout << "NULL" << endl;
}
int main(void) {
struct Node* firstHead = NULL;
struct Node* secondHead = NULL;
addNewNode(&firstHead, 1);
addNewNode(&firstHead, 2);
addNewNode(&firstHead, 3);
printLinkedList(firstHead);
addNewNode(&secondHead, 1);
addNewNode(&secondHead, 2);
printLinkedList(secondHead);
struct Node* newLinkedListHead = NULL;
multiplyTwoLinkedLists(firstHead, secondHead, &newLinkedListHead);
printLinkedList(newLinkedListHead);
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
3->2->1->NULL 2->1->NULL 6->7->4->1->NULL