编写算法,统计顺序表中元素e的个数,使用c语言
时间: 2024-10-21 17:12:02 浏览: 20
数据结构C语言-顺序表PPT课件.ppt
在C语言中,编写一个简单的算法来统计顺序表(数组)中元素`e`的个数,你可以创建一个函数,遍历整个列表并计数。这里是一个基本示例:
```c
#include <stdio.h>
// 定义顺序表结构体
typedef struct {
int data; // 数据域
} Node;
// 功能:统计顺序表中元素e的个数
int countOccurrences(Node* list, int n, int e) {
int count = 0;
for (int i = 0; i < n; i++) { // 遍历数组
if (list[i].data == e) {
count++; // 如果找到e,计数加一
}
}
return count;
}
int main() {
int elements[] = {1, 2, 3, 4, 5, 2, 6, 2}; // 示例顺序表
int size = sizeof(elements) / sizeof(elements[0]);
int target = 2; // 要查找的目标元素
int occurrences = countOccurrences(elements, size, target);
printf("元素 %d 出现了 %d 次.\n", target, occurrences);
return 0;
}
```
在这个程序中,`countOccurrences`函数接收一个指向顺序表首节点的指针、列表长度以及目标元素值。它会返回该元素在列表中出现的次数。
阅读全文