单链表中确定值最大的结点
时间: 2024-05-05 20:17:23 浏览: 89
查找链表中值最大的节点
可以使用一个变量来记录当前最大值的结点,然后遍历整个链表,如果遇到比当前最大值更大的结点,就更新这个变量。最后返回这个变量即可。
具体代码如下:
```
Node *findMax(Node *head) {
Node *maxNode = head;
Node *p = head->next;
while (p != NULL) {
if (p->data > maxNode->data) {
maxNode = p;
}
p = p->next;
}
return maxNode;
}
```
其中,`head` 是链表的头结点,`data` 是结点存储的数据,`next` 是指向下一个结点的指针。
阅读全文