输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。

分析：

题目要求我们建立单链表，并且找出其中值最大的结点。因此，我们需要定义一个结构体来表示单链表中的结点，同时需要定义一个指针变量来表示链表的头结点。在建立链表的过程中，我们需要用到循环语句和动态内存分配函数malloc()。在遍历链表的过程中，我们需要用到循环语句和条件语句，通过比较结点的值来确定最大值。

具体实现见代码：

相关问题

输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最小的结点。输出该结点的值

C++代码如下：

#include <iostream>
using namespace std;

struct ListNode {   // 定义链表结点结构体
    int val;
    ListNode* next;
    ListNode(int x): val(x), next(NULL) {}
};

int main() {
    ListNode* head = NULL;   // 定义链表头结点
    int n;
    cin >> n;   // 输入整数个数
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        ListNode* node = new ListNode(x);   // 创建新结点
        node->next = head;
        head = node;   // 将新结点插入链表头部
    }
    ListNode* p = head;   // 定义指针p指向链表头结点
    int min_val = p->val;   // 初始化最小值为第一个结点的值
    while (p != NULL) {
        if (p->val < min_val) {
            min_val = p->val;   // 更新最小值
        }
        p = p->next;   // 指针p指向下一个结点
    }
    cout << min_val << endl;   // 输出最小值
    return 0;
}

输入样例：

5
1 3 5 2 4

输出样例：

1

请解释输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最小的结点。输出该结点的值

首先，建立单链表的过程如下：

1. 定义一个链表结构体，包含一个整型数据和一个指向下一个节点的指针。

2. 输入第一个整数，作为链表的头节点。

3. 依次输入剩下的整数，每输入一个整数就创建一个新节点，并将其加入链表末尾。

4. 输入完成后，返回头节点即可。

最小值结点的查找过程如下：

1. 定义一个指向链表头节点的指针，并定义一个整型变量用于存储最小值，初值为链表头节点的值。

2. 从头节点开始遍历整个链表，比较每个节点的值与最小值的大小，如果小于最小值，则将最小值更新为该节点的值，并记录该节点的指针。

3. 遍历完成后，输出最小值即可。

以下是示例代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
} Node;

Node* createList() {
    Node *head, *tail, *p;
    head = tail = (Node*) malloc(sizeof(Node));
    head->next = NULL;
    int num;
    scanf("%d", &num);
    while (num <= 100) {
        p = (Node*) malloc(sizeof(Node));
        p->data = num;
        p->next = NULL;
        tail->next = p;
        tail = p;
        scanf("%d", &num);
    }
    return head;
}

int findMin(Node *head, Node **minNode) {
    int minVal = head->next->data;
    Node *p = head->next;
    *minNode = p;
    while (p != NULL) {
        if (p->data < minVal) {
            minVal = p->data;
            *minNode = p;
        }
        p = p->next;
    }
    return minVal;
}

int main() {
    Node *head = createList();
    Node *minNode;
    int minVal = findMin(head, &minNode);
    printf("minVal = %d\n", minVal);
    return 0;
}