C++のリンクリストで特定のintが発生する回数をカウントする関数を記述します

この問題では、リンクリストが提供されます。私たちのタスクは、リンクリストで特定の数が発生した回数をカウントできる関数を作成することです。

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

入力

Linked list = 10-> 50 -> 10 -> 20 -> 100 -> 10, int = 10

出力

3

説明 −リンクリストに10という数字が3回出現します。

この問題の解決策は簡単です。リンクリストをトラバースし、現在のノード値が指定された数に等しいカウンターをインクリメントするだけです。

リンクリストのノードのループは、反復と再帰を使用して実行できます。問題を解決するための両方の方法を示しています

反復を使用してソリューションを説明するプログラム

例

#include <iostream>
using namespace std;
class Node {
   public:
   int data;
   Node* next;
};
void push(Node** head_ref, int new_data) {
   Node* new_node = new Node();
   new_node->data = new_data;
   new_node->next = (*head_ref);
   (*head_ref) = new_node;
}
int countInt(Node* head, int search_for) {
   Node* current = head;
   int intCount = 0;
   while (current != NULL) {
      if (current->data == search_for)
         intCount++;
      current = current->next;
   }
   return intCount;
}
int main() {
   Node* head = NULL;
   push(&head, 10);
   push(&head, 40);
   push(&head, 10);
   push(&head, 50);
   push(&head, 20);
   push(&head, 90);
   push(&head, 10);
   cout<<"The count of 10 in the linked list is "<<countInt(head, 10);
   return 0;
}

出力

リンクリストの10の数は3です

再帰を使用してソリューションを説明するプログラム

例

#include <iostream>
using namespace std;
int intCount = 0;
class Node {
   public:
   int data;
   Node* next;
};
void push(Node** head_ref, int new_data) {
   Node* new_node = new Node();
   new_node->data = new_data;
   new_node->next = (*head_ref);
   (*head_ref) = new_node;
}
int countInt(struct Node* head, int key){
   if (head == NULL)
   return intCount;
   if (head->data == key)
   intCount++;
   return countInt(head->next, key);
}
int main() {
   Node* head = NULL;
   push(&head, 10);
   push(&head, 40);
   push(&head, 10);
   push(&head, 50);
   push(&head, 20);
   push(&head, 90);
   push(&head, 10);
   cout<<"The count of 10 in the linked list is "<<countInt(head, 10);
   return 0;
}

出力

The count of 10 in the linked list is 3