计算C ++链表中的最小频率元素
给定任务是计算给定链表中具有重复元素的最小频率元素。
链表是一种数据结构，其中数据以串行顺序存储，就像每个元素链接到下一个元素的列表一样。
链表中元素的出现频率是指链表中元素出现的次数。根据问题，我们必须计算链表中的最小频率。
让我们假设我们有一个链接列表，1、1、3、1、3、4、6；最小频率是一个，因此我们必须计算具有最小频率的元素。只有两个元素4和6的频率最低，因此计数为2。
输入-
linked list 1->1->2->2->2->3->3
输出-
count is 2
说明-
在上面的示例中，最小频率为2，并且有两个具有最小频率的元素，即1和3，因此计数为2。
输入-
linked list = 1->2->3->2->4->2->5
输出-
count is 4
说明-
在上面的示例中，最小频率为1，并且有4个具有最小频率的元素，即1、3、4和5，因此计数为4。
在以下程序中使用的方法如下
定义一个链表，然后将元素推入链表。
在最小函数中查找频率最小的元素的计数，声明一个映射“mymap”以存储数字的频率。
遍历列表，并将元素的频率（出现）存储在mymap中。
找到频率并将频率存储在mymap中之后，然后找到最小频率。
计算mymap中出现的频率次数。
返回计数。
示例
#include <iostream>
#include <unordered_map>
#include <climits>
using namespace std;
struct Node {
int key;
struct Node* next;
};
//将值压入堆栈
void push(struct Node** head_ref, int new_key){
struct Node* new_node = new Node;
new_node->key = new_key;
new_node->next = (*head_ref);
(*head_ref) = new_node;
}
//计算最小频率元素的功能
//在链接列表中
int minimum(struct Node* head){
//存储所有节点的频率。
unordered_map<int, int> mymap;
struct Node* current = head;
while (current != NULL){
int value = current->key;
mymap[value]++;
current = current->next;
}
//查找最小频率
current = head;
int min = INT_MAX, count = 0;
for (auto it = mymap.begin(); it != mymap.end(); it++){
if (it->second <= min){
min = it->second;
}
}
//查找最小频率元素的数量
for (auto it = mymap.begin(); it != mymap.end(); it++){
if (it->second == min){
count += (it->second);
}
}
return count;
}
int main(){
/* Starting with an empty list */
struct Node* head = NULL;
int x = 21;
push(&head, 30);
push(&head, 50);
push(&head, 61);
push(&head, 40);
push(&head, 30);
cout <<"count is: "<<minimum(head) << endl;
return 0;
}输出结果
如果运行上面的代码，我们将获得以下输出-
count is: 3