请用【c++】写用链表求数组最大频数的代码，并帮我讲解下实现逻辑

在 C++ 中，我们可以使用链表来解决数组的最大频数问题。这里我们假设数组已经排序过，因为我们可以通过遍历一次数组，同时维护一个链表来存储每个元素及其出现的次数。遍历过程中，如果遇到相同的元素，就更新链表中的计数；如果遇到不同的元素，则比较当前链表头的计数与新元素的计数，更新最大频数。

以下是简单的代码实现：

#include <iostream>
#include <unordered_map>

// 链表节点结构
struct ListNode {
    int val;
    ListNode* next;
};

// 使用链表存储元素及计数
ListNode* createNode(int count, int num) {
    ListNode* newNode = new ListNode();
    newNode->val = num;
    newNode->next = nullptr;
    newNode->count = count; // 如果有计数信息
    return newNode;
}

// 求最大频数
int maxFrequency(int arr[], int n) {
    if (n == 0) return 0;

    std::unordered_map<int, ListNode*> map; // 用unordered_map存储元素及其指针
    ListNode* tail = nullptr; // 初始化链表尾部
    int maxCount = 1; // 初始最大频数

    for (int i = 0; i < n; ++i) {
        if (!map.count(arr[i])) { // 如果元素不在链表中
            tail = createNode(1, arr[i]); // 创建新节点并添加到尾部
            map[arr[i]] = tail; // 添加到映射中
        } else { // 否则元素已经在链表中
            ListNode* node = map[arr[i]];
            node->count++; // 更新计数
            if (node->count > maxCount) { // 如果新的计数大于最大频数
                maxCount = node->count;
                tail = node; // 更新最大频数和链表尾部
            }
        }

        // 移动tail指向当前节点的下一个元素
        while (tail->next != nullptr && tail->next->val == arr[i]) {
            tail = tail->next;
        }
    }

    return maxCount;
}

int main() {
    int arr[] = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4};
    int n = sizeof(arr) / sizeof(arr[0]);
    int maxFreq = maxFrequency(arr, n);
    std::cout << "数组的最大频数是: " << maxFreq << std::endl;
    return 0;
}

实现逻辑总结：
1. 初始化一个空的链表和一个哈希表（unordered_map），用于存储元素及其计数。
2. 遍历已排序的数组，对于每个元素：
- 如果该元素不在链表中，创建一个新的节点并将其添加到链表尾部，同时将它添加到哈希表中。
- 如果元素已在链表中，找到对应节点并递增计数。
- 检查当前元素的计数是否超过之前记录的最大频数，如果是，则更新最大频数和链表尾部。
3. 最后返回最大频数。