इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो दी गई लिंक्ड लिस्ट में पीक एलिमेंट ढूंढता है।
शिखर तत्व एक ऐसा तत्व है जो आसपास के तत्वों से बड़ा है। आइए समस्या को हल करने के लिए चरणों को देखें।
-
लिंक की गई सूची के लिए एक स्ट्रक्चर नोड बनाएं।
-
डमी डेटा के साथ लिंक की गई सूची बनाएं।
-
आधार मामलों की जाँच करें जैसे कि लिंक की गई सूची खाली है या लंबाई 1 की है।
-
पहले तत्व को पिछले नामक एक चर में संग्रहीत करें।
-
लिंक की गई सूची पर पुनरावृति करें।
-
जांचें कि क्या वर्तमान तत्व पिछले तत्व और अगले तत्व से बड़ा है।
-
अगर उपरोक्त शर्त पूरी होती है तो वापस लौटें।
-
पिछले तत्व को अपडेट करें।
-
-
परिणाम प्रिंट करें
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
struct Node* next;
};
void insertNewNode(struct Node** head_ref, int new_data) {
struct Node* new_node = new Node;
new_node->data = new_data;
new_node->next = (*head_ref);
*head_ref = new_node;
}
int findPeakElement(struct Node* head) {
if (head == NULL) {
return -1;
}
if (head->next == NULL) {
return head->data;
}
int prev = head->data;
Node *current_node;
for (current_node = head->next; current_node->next != NULL; current_node = current_node->next) {
if (current_node->data > current_node->next->data && current_node->data > prev) {
return current_node->data;
}
prev = current_node->data;
}
if (current_node->data > prev) {
return current_node->data;
}
return -1;
}
int main() {
struct Node* head = NULL;
insertNewNode(&head, 7);
insertNewNode(&head, 4);
insertNewNode(&head, 5);
insertNewNode(&head, 2);
insertNewNode(&head, 3);
cout << findPeakElement(head) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड को निष्पादित करते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
5
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।