C语言链表查找最大值

在C语言中，链表查找最大值通常需要遍历整个链表，因为链表不像数组那样可以直接访问任意位置的元素。以下是一个简单的步骤：

1. 定义一个全局变量`max_value`，初始化为链表的第一个元素（假设已知），或者设置为负无穷大，作为比较基准。

2. 创建一个函数`find_max(node* head)`，接收链表头节点的指针作为参数，这个函数会递归地遍历链表：

- 如果当前节点为空（`node->value`为NULL），说明已经到达链表尾部，返回`max_value`。
- 比较当前节点的值与`max_value`，如果大于`max_value`，则更新`max_value`。
- 对当前节点的下一个节点（`node->next`）递归调用`find_max()`。

3. 调用`find_max(head)`开始查找，传入链表的实际头节点。

#include <stdio.h>
#include <limits.h>

typedef struct Node {
    int value;
    struct Node* next;
} Node;

int find_max(Node* head) {
    if (head == NULL) return INT_MIN; // 初始化为最小整数

    int max_value = head->value;
    Node* current = head;
    while (current != NULL) {
        if (current->value > max_value)
            max_value = current->value;
        current = current->next;
    }
    return max_value;
}

// 假设有一个链表头结点 head，可以这样调用：
Node* head = ...; // 初始化链表
int max_in_list = find_max(head);
printf("链表中的最大值是: %d\n", max_in_list);