Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में लिंक्ड लिस्ट में दूसरा सबसे बड़ा एलिमेंट ढूंढें


यहां हम लिंक्ड लिस्ट में दूसरा सबसे बड़ा एलिमेंट देखेंगे। मान लीजिए n अलग-अलग नोड्स हैं जिनमें संख्यात्मक मान हैं। तो यदि लिस्ट [12, 35, 1, 10, 34, 1] जैसी है, तो दूसरा सबसे बड़ा एलिमेंट 34 होगा।

यह प्रक्रिया ऐरे में दूसरे सबसे बड़े एलिमेंट को ढूंढने के समान है, हम लिस्ट को पार करेंगे और तुलना करके दूसरा सबसे बड़ा एलिमेंट ढूंढेंगे।

उदाहरण

#include 
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

  1. C++ में लिंक्ड लिस्ट में लूप की लंबाई ढूंढें C++ में लिंक्ड लिस्ट में लूप की लंबाई ढूंढें

    इस समस्या में, हमें एक लिंक्ड लिस्ट दी गई है जिसमें लूप हो सकते हैं। हमारा कार्य लिंक्ड लिस्ट में लूप की लंबाई ढूंढना है। समस्या विवरण: हमें लूप में नोड्स की संख्या गिननी है यदि इसमें लूप है अन्यथा -1 वापस करें। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: linked-list : आउटपुट: 8 समाधान दृष्ट

  1. C++ में सर्कुलर लिंक्ड सूची के नोड्स का योग C++ में सर्कुलर लिंक्ड सूची के नोड्स का योग

    इस समस्या में, हमें एक सर्कुलर लिंक्ड सूची दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो सर्कुलर लिंक्ड सूची के नोड्स का योग ढूंढे। हमें बस लिंक्ड सूची के सभी नोड मानों को जोड़ना है। कुछ महत्वपूर्ण परिभाषाएं लिंक्ड सूची डेटा संरचनाओं का एक क्रम है, जो लिंक्स के माध्यम से एक साथ जुड़े हुए हैं।

  1. C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढना

    इस समस्या में, हमें एक डौबली लिंक्ड लिस्ट दी गई है। हमारा कार्य C++ में डौबली लिंक्ड लिस्ट का आकार ढूंढने के लिए एक प्रोग्राम बनाना है। डौबली लिंक्ड लिस्ट एक विशेष प्रकार की लिंक्ड लिस्ट है जिसमें नेविगेशन दोनों तरीकों से संभव है, आगे और पीछे आसानी से सिंगल लिंक्ड लिस्ट की तुलना में। डौबली लिंक्ड ल