c++ 设计一个算法,通过一趟遍历确定长度为n的单链表中值最大的结点。
时间: 2023-05-12 20:02:58 浏览: 98
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
可以使用一个变量来记录当前遍历到的最大值节点,然后遍历整个链表,如果当前节点的值比记录的最大值节点的值大,则更新最大值节点为当前节点。最后返回最大值节点即可。
以下是示例代码:
Node* findMaxNode(Node* head) {
if (head == nullptr) {
return nullptr;
}
Node* maxNode = head;
Node* curNode = head->next;
while (curNode != nullptr) {
if (curNode->value > maxNode->value) {
maxNode = curNode;
}
curNode = curNode->next;
}
return maxNode;
}
阅读全文