有一个单链表L,设计一个c语言算法统计其中值为x的结点个数
时间: 2024-09-27 21:08:50 浏览: 45
在C语言中,你可以编写一个函数来统计单链表L中值为x的节点个数。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 函数用于创建新的链表节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 函数用于查找并计数值为x的节点
int countNodesWithValue(Node* head, int x) {
int count = 0;
Node* current = head;
while (current != NULL) {
if (current->data == x) {
count++;
}
current = current->next;
}
return count;
}
// 主函数测试
int main() {
// 创建示例链表
Node* list = createNode(1);
list->next = createNode(2);
list->next->next = createNode(x); // 替换成你需要查找值
list->next->next->next = createNode(3);
int targetValue = x; // 替换成你要查找的目标值
int nodeCount = countNodesWithValue(list, targetValue);
printf("Number of nodes with value %d: %d\n", targetValue, nodeCount);
return 0;
}
```
在这个例子中,`countNodesWithValue`函数会遍历整个链表,每当遇到数据等于`x`的节点就增加计数器。当你想要检查实际应用时,只需将`main`中的链表构建和目标值替换为你需要的内容。
阅读全文