设计一个算法通过一趟遍历确定长度为n的单链表中值最大的结点(用c语言)

设计一个C语言算法来找出长度为n的单链表中值最大的节点，可以采用迭代或递归的方式。这里提供一种简单的迭代方法：

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

// 定义链表节点结构
typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

// 函数声明
ListNode* findLargestNode(ListNode* head);

// 主函数
int main() {
    // 创建并初始化链表...
    ListNode* list = createList();  // 假设createList()函数已经实现了链表的创建
    int largestVal = findLargestNode(list);
    printf("The largest value in the list is: %d\n", largestVal);
    
    // 清理链表
    destroyList(list);  // 假设destroyList()函数用于释放链表内存
    
    return 0;
}

// 实现查找最大值节点的函数
ListNode* findLargestNode(ListNode* head) {
    if (head == NULL) {
        return NULL;  // 如果链表为空，返回NULL
    }
    
    ListNode* current = head;
    ListNode* largest = head;
    
    while (current != NULL) {
        if (current->val > largest->val) {
            largest = current;  // 更新最大值节点
        }
        current = current->next;
    }
    
    return largest;
}

这个算法的工作原理是，从链表头开始遍历，每遇到一个节点就检查它的值是否大于当前已知的最大值。如果是，则更新最大值节点。当遍历完整个链表后，`largest`指针指向的就是最大的节点。