c语言关于链接表问题

Question

为什么会这样？求大家分析一下代码，给出解决方案，谢谢
题目是遍历链接表找出最小结点并打出它的数值域

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

问题分析： 根据代码和输出结果可以看出，输出的结果不是最小节点的数值域，而是最后一个节点的数值域。这是因为在遍历链表时，没有将最小节点的值保存下来，而是用一个变量不断地更新最小值，当遍历到链表尾部时，这个变量保存的就是最后一个节点的值。 解决方案： 在遍历链表的过程中，保存最小节点的值。可以在遍历时设置一个临时变量，初始值为链表第一个节点的数值域，然后在循环中依次比较每个节点的值和临时变量的值，如果小于临时变量的值，则将临时变量的值替换成该节点的值。最终得到的就是最小节点的数值域。 代码示例：

int FindMin(Node* head)
{  
    if(head == NULL) return -1;
    int minVal = head->data;
    Node* currentNode = head->next;
    while(currentNode != NULL)
    {
        if(currentNode->data < minVal)
        {
            minVal = currentNode->data;
        }
        currentNode = currentNode->next;
    }
    return minVal;
}

其中，head代表的是链表的头节点，如果链表为空，直接返回-1。minVal是用来保存最小节点数值域的变量，初始值设置为第一个节点的数值域。currentNode表示当前遍历到的节点，初始值为头节点的下一个节点。 在循环中，首先比较当前节点和minVal的大小，如果当前节点的数值域小于minVal，那么就把minVal更新成当前节点的数值域。然后，将当前节点指向下一个节点，继续循环比较。最后返回的就是最小节点的数值域。