C++ 单链表最大值查找算法详解

本文将详细介绍如何使用 C++ 代码查找不带头结点的单链表中的最大值。

首先，我们需要定义一个单链表节点结构体：

struct LinkNode {
    int data;
    LinkNode* next;
};

接下来，编写一个名为 getMaxNode 的函数来查找单链表中的最大值：

#include <climits>

/* 求单链表值最大的结点 */
int getMaxNode(LinkNode* head)
{
    if (head == NULL)
        return INT_MIN;

    int maxVal = head->data;
    LinkNode* currNode = head->next;

    while (currNode != NULL) {
        if (currNode->data > maxVal)
            maxVal = currNode->data;

        currNode = currNode->next;
    }

    return maxVal;
}

这段代码首先判断头指针是否为空，如果为空则返回 INT_MIN，表示链表为空。接下来，定义一个变量 maxVal，用来保存当前的最大值，初始值为头结点的值。然后，从链表的第二个节点开始遍历，如果当前节点的值大于 maxVal，则将 maxVal 更新为当前节点的值。最后，返回 maxVal 作为结果。

注意：

这段代码假设链表中的数据类型为整数。如果链表中的数据类型不是整数，需要将代码中的数据类型修改为相应的类型。
该算法的时间复杂度为 O(n)，其中 n 为链表的节点数量。

希望本文能够帮助您理解如何使用 C++ 代码查找单链表中的最大值。如果您有任何问题，请随时在评论区留言。