C++の単一リンクリストで最小および最大の要素を検索します

この問題では、単一リンクリストが与えられます。私たちの仕事は、単一のリンクリストから最小要素と最大要素を見つけることです。

問題を理解するために例を見てみましょう

入力

linked List : 5 -> 2 -> 7 -> 3 ->9 -> 1 -> 4

出力

Smallest element = 1
Largest element = 9

ソリューションアプローチ

この問題の簡単な解決策は、リンクリストをノードごとにトラバースすることで使用することです。これに先立ち、maxElementとminElementを最初の要素の値、つまりhead->dataに初期化します。次に、リンクリストを要素ごとにトラバースします。次に、現在のノードの値をmaxElementと比較し、大きい方の値をmaxElement変数に格納します。 minElementに小さい値を格納する場合も、同じように実行します。トラバーサルが完了したら、両方の値を出力します。

ソリューションの動作を説明するプログラム

例

#include <bits/stdc++.h>
using namespace std;
struct Node {
   int data;
   struct Node* next;
};
void printLargestSmallestLinkedList(struct Node* head) {
   int maxElement = INT_MIN;
   int minElement = INT_MAX;
   while (head != NULL) {
      if (minElement > head->data)
         minElement = head->data;
      if (maxElement < head->data)
         maxElement = head->data;
      head = head->next;
   }
   cout<<"Smallest element in the linked list is : "<<minElement<<endl;
   cout<<"Largest element in the linked list is : "<<maxElement<<endl;
}
void push(struct Node** head, int data) {
   struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
   newNode->data = data;
   newNode->next = (*head);
   (*head) = newNode;
}
int main() {
   struct Node* head = NULL;
   push(&head, 5);
   push(&head, 2);
   push(&head, 7);
   push(&head, 3);
   push(&head, 9);
   push(&head, 1);
   push(&head, 4);
   printLargestSmallestLinkedList(head);
   return 0;
}

出力

Smallest element in the linked list is : 1
Largest element in the linked list is : 9