C++のリンクリストでピーク要素を見つけます

このチュートリアルでは、指定されたリンクリストからピーク要素を見つけるプログラムを作成します。

ピーク要素は、周囲の要素よりも大きい要素です。問題を解決するための手順を見てみましょう。

• リンクリストの構造体ノードを作成します。

• ダミーデータを使用してリンクリストを作成します。

• リンクリストが空であるか長さが1であるかなどの基本ケースを確認します。

• 最初の要素をpreviousという変数に格納します。

• リンクリストを繰り返し処理します。

  • 現在の要素が前の要素および次の要素よりも大きいかどうかを確認します。

  • 上記の条件が満たされている場合に戻ります。

  • 前の要素を更新します。

• 結果を印刷する

例

コードを見てみましょう。

#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

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。