এখানে আমরা লিঙ্ক করা তালিকার দ্বিতীয় বৃহত্তম উপাদান দেখতে পাব। ধরুন সংখ্যাসূচক মান সহ n ভিন্ন নোড আছে। তাই যদি তালিকাটি [12, 35, 1, 10, 34, 1] এর মত হয়, তাহলে দ্বিতীয় বৃহত্তম উপাদান হবে 34।
এই প্রক্রিয়াটি একটি অ্যারের মধ্যে দ্বিতীয় বৃহত্তম উপাদানের সন্ধানের অনুরূপ, আমরা তালিকাটি অতিক্রম করব এবং তুলনা করে দ্বিতীয় বৃহত্তম উপাদানটি খুঁজে বের করব৷
উদাহরণ
#include<iostream>
using namespace std;
class Node {
public:
int data;
Node *next;
};
void prepend(Node** start, int new_data) {
Node* new_node = new Node;
new_node->data = new_data;
new_node->next = NULL;
if ((*start) != NULL){
new_node->next = (*start);
*start = new_node;
}
(*start) = new_node;
}
int secondLargestElement(Node *start) {
int first_max = INT_MIN, second_max = INT_MIN;
Node *p = start;
while(p != NULL){
if (p->data > first_max) {
second_max = first_max;
first_max = p->data;
}else if (p->data > second_max)
second_max = p->data;
p = p->next;
}
return second_max;
}
int main() {
Node* start = NULL;
prepend(&start, 15);
prepend(&start, 16);
prepend(&start, 10);
prepend(&start, 9);
prepend(&start, 7);
prepend(&start, 17);
cout << "Second largest element is: " << secondLargestElement(start);
} আউটপুট
Second largest element is: 16
