C++ এ দ্বিগুণ লিঙ্কযুক্ত তালিকায় বৃহত্তম নোড খুঁজুন

এই সমস্যায়, আমাদের একটি দ্বিগুণ লিঙ্কযুক্ত তালিকা দেওয়া হয়েছে LL. আমাদের কাজ হল Dubly Linked List-এ সবচেয়ে বড় নোড খুঁজে পাওয়া .

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

Input : linked-list = 5 -> 2 -> 9 -> 8 -> 1 -> 3
Output : 9

সমাধান পদ্ধতি

সমস্যা সমাধানের একটি সহজ পদ্ধতি হল লিঙ্কড-তালিকা অতিক্রম করে এবং যদি ম্যাক্স-এর ডেটা মান maxVal-এর ডেটার চেয়ে বেশি হয়। লিঙ্ক করা-তালিকা অতিক্রম করার পরে, আমরা ম্যাকভাল নোড ডেটা ফেরত দেব।

উদাহরণ

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম

#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<<"The largest node in doubly linked-list is "<<findLargestNodeInDLL(&head);
   return 0;
}

আউটপুট

The largest node in doubly linked-list is 9