链表所有元素中的最大值递归函数C语言

下面是链表所有元素中的最大值递归函数的C语言代码：

struct ListNode {
    int val;
    struct ListNode *next;
};

int maxVal(struct ListNode* head) {
    if(head == NULL) return INT_MIN; // 如果head为空，返回最小整数值
    int max = maxVal(head->next); // 递归遍历链表
    return head->val > max ? head->val : max; // 返回当前节点值和后面节点中最大值的较大值
}

该函数首先检查链表头是否为空，如果为空则返回最小整数值。否则，它通过递归调用maxVal函数来遍历链表，获取后面节点中的最大值。然后，它将当前节点的值与后面节点中的最大值进行比较，返回较大的那个值。最终，该函数返回整个链表中的最大值。

相关问题

递归求链表中的最大值C语言

递归是一种函数自身调用的技术，在C语言中，可以使用递归来查找链表中的最大值。以下是使用递归的一个简单示例：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 计算链表最大值的递归函数
int findMax(Node* head) {
    // 如果链表为空，返回0作为初始的最大值
    if (head == NULL)
        return 0;
    
    // 否则比较当前节点的数据与剩余部分的最大值
    else {
        int max剩部 = findMax(head->next); // 递归调用，找到剩余部分的最大值
        return head->data > max剩部 ? head->data : max剩部; // 返回当前节点数据更大的结果
    }
}

int main() {
    // 创建示例链表并设置数据
    Node* list = (Node*)malloc(sizeof(Node));
    list->data = 5;
    list->next = (Node*)malloc(sizeof(Node));
    list->next->data = 10;
    list->next->next = (Node*)malloc(sizeof(Node));
    list->next->next->data = 3;

    // 查找并打印最大值
    int max_value = findMax(list);
    printf("The maximum value in the linked list is: %d\n", max_value);

    free(list); // 别忘了释放内存
    return 0;
}

在这个例子中，`findMax`函数会一直递归直到链表结束（即`head`为NULL），然后逐级返回每个节点的数据与剩余部分最大值的较大者，最终得到整个链表的最大值。

已知head为单链表的表头指针，链表中存储的都是整形数据，实现下列运算的递归算法： i. 求链表中的最大值 ii. 求链表中的结点个数 ) iii.求所有整数的平均值 C语言

对于一个单链表，我们可以通过递归的方式来实现上述三种操作：

### 1. 求链表中的最大值 (Max Value)

int findMax(struct ListNode* head) {
    // 如果链表为空或只有一个节点，返回该节点的值就是最大值
    if (head == NULL || head->next == NULL) {
        return head->val;
    }
    
    // 否则，比较当前节点的值和其后继节点的最大值
    int max = head->val; // 初始化max为当前节点值
    return MAX(max, findMax(head->next)); // 递归调用自身处理剩余链表
}

### 2. 求链表中的结点个数 (Number of Nodes)

int countNodes(struct ListNode* head) {
    // 空链表没有节点，返回0
    if (head == NULL) {
        return 0;
    }
    
    // 非空链表有一个节点，返回1，并递归计数剩余节点
    return 1 + countNodes(head->next);
}

### 3. 求所有整数的平均值 (Average Value)
由于链表是非连续存储的，所以不能直接计算总和再除以节点数得到平均值。我们需要一个辅助变量来累计总和，然后递归地累加节点值，同时递归地减去节点数。

double calculateAverage(struct ListNode* head) {
    // 初始化总和和节点数为0
    double sum = 0.0;
    int nodes = 0;

    // 递归终止条件：当链表为空时，返回0
    if (head == NULL) {
        return 0.0;
    }

    // 递归处理剩余链表
    sum += head->val;
    nodes++;
    return (calculateAverage(head->next) + sum) / nodes;
}

注意，在C语言中，`MAX()`函数通常是预定义的宏或自定义函数，这里我假设已经有了`MAX()`用于找到两个数中的较大值。