इस समस्या में, हमें एक डबल लिंक्ड सूची LL दी गई है। हमारा कार्य डबल लिंक्ड सूची में सबसे बड़ा नोड ज्ञात करना है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : लिंक्ड-सूची = 5 -> 2 -> 9 -> 8 -> 1 -> 3 आउटपुट : 9
समाधान दृष्टिकोण
समस्या को हल करने का एक सरल दृष्टिकोण लिंक्ड-सूची को पार करना है और यदि max के डेटा मान maxVal के डेटा से अधिक है। लिंक्ड-सूची को पार करने के बाद, हम macVal नोड के डेटा को लौटाएंगे।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; struct Node{ int data; struct Node* next; struct Node* prev; }; void push(struct Node** head_ref, int new_data){ struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); new_node->data = new_data; new_node->prev = NULL; new_node->next = (*head_ref); if ((*head_ref) != NULL) (*head_ref)->prev = new_node; (*head_ref) = new_node; } int findLargestNodeInDLL(struct Node** head_ref){ struct Node *maxVal, *curr; maxVal = curr = *head_ref; while (curr != NULL){ if (curr->data > maxVal->data) maxVal = curr; curr = curr->next; } return maxVal->data; } int main(){ struct Node* head = NULL; push(&head, 5); push(&head, 2); push(&head, 9); push(&head, 1); push(&head, 3); cout<<"डबल लिंक्ड-सूची में सबसे बड़ा नोड है "<<findLargestNodeInDLL(&head); return 0; } आउटपुट
डबल लिंक्ड-सूची में सबसे बड़ा नोड है 9
