C语言使用链表统计数据

最新推荐文章于 2025-10-25 09:00:00 发布

原创

最新推荐文章于 2025-10-25 09:00:00 发布 · 1.1k 阅读

收录于

当前文章被以下社区和专栏收录：

这篇博客介绍如何利用C语言的链表数据结构，有效地统计数组内各元素出现的频率，通过示例代码详细解析操作过程。

可以使用链表来统计数组中，每个数据出现的次数。代码如下：

#include "stdio.h"
#include "stdlib.h"

int array[] = {
   
   1, 2, 5, 6, 5, 1, 4, 7, 9, 8, 7, 2, 2}; /* 插入的数据 */

typedef int ElemType;

typedef struct Node {
   
   
    ElemType addr;      /* 数据          */
    ElemType count_num; /* 数据出现的次数 */
    struct Node *next;
} LNode, *LinkList;

LinkList Find ( LinkList L, int x );

/* 建立一个带头结点的单链表，头插法 */
void Build ( LinkList L, int array