用简单c语言写使用一个变量来记录当前最大值,然后遍历整个链表,如果当前结点的值比最大值大,则更新最大值和最大值结点的指针。最后返回最大值结点
时间: 2023-04-09 19:01:23 浏览: 74
用C语言实现链表的各种操作
5星 · 资源好评率100%
好的,这个问题可以回答。以下是一个简单的C语言代码示例:
```
struct ListNode {
int val;
struct ListNode *next;
};
struct ListNode* findMaxNode(struct ListNode* head) {
if (head == NULL) {
return NULL;
}
struct ListNode* maxNode = head;
int maxValue = head->val;
while (head != NULL) {
if (head->val > maxValue) {
maxValue = head->val;
maxNode = head;
}
head = head->next;
}
return maxNode;
}
```
这个函数接受一个链表头指针作为参数,然后遍历整个链表,记录当前最大值和最大值结点的指针,最后返回最大值结点。
阅读全文