下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数 fun 的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回代码
时间: 2024-09-10 09:06:03 浏览: 89
python实现获取单向链表倒数第k个结点的值示例
下面是一个使用C语言实现的示例代码,该程序建立了一个带头结点的单向链表,并使用随机函数为各结点赋值。函数`fun`的功能是将链表中(不包括头结点)数据域为偶数的值累加起来,并作为函数值返回。
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
// 定义链表结点结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
// 创建带头结点的链表
Node* createList(int n) {
Node *head = (Node*)malloc(sizeof(Node)); // 创建头结点
head->next = NULL; // 初始化为空链表
Node *current = head;
for (int i = 0; i < n; ++i) {
Node *newNode = (Node*)malloc(sizeof(Node)); // 为新结点分配空间
newNode->data = rand() % 100; // 随机赋值为0-99之间的数
newNode->next = NULL;
current->next = newNode; // 插入新结点
current = newNode; // 移动到新结点
}
return head;
}
// 计算链表中偶数数据域的和
int fun(Node *head) {
int sum = 0;
Node *current = head->next; // 跳过头结点
while (current != NULL) {
if (current->data % 2 == 0) {
sum += current->data; // 累加偶数数据域的值
}
current = current->next;
}
return sum;
}
int main() {
srand(time(NULL)); // 初始化随机数种子
int n = 5; // 假设链表有5个数据结点(不包括头结点)
Node *list = createList(n); // 创建链表
// 打印链表
Node *current = list->next; // 跳过头结点
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
int sumEven = fun(list); // 计算偶数和
printf("偶数和为: %d\n", sumEven);
// 清理链表内存
current = list;
while (current != NULL) {
Node *temp = current;
current = current->next;
free(temp);
}
return 0;
}
```
这段代码首先定义了一个链表结点的结构体`Node`,然后定义了`createList`函数用于创建并随机赋值链表,`fun`函数用于计算链表中数据域为偶数的结点值之和。`main`函数中初始化了随机数种子,创建了链表,打印了链表的内容,调用了`fun`函数计算偶数和,并在最后清理了链表占用的内存资源。
阅读全文