用c语言完成:输入若干个不超过100的整数,建立单链表,然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。
时间: 2024-05-08 11:14:57 浏览: 10
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表结点
typedef struct Node {
int value;
struct Node* next;
} Node;
int main() {
int n, maxValue = -1, maxIndex = 0;
Node* head = NULL;
Node* tail = NULL;
// 输入若干个整数
printf("请输入若干个整数(以0结束):\n");
scanf("%d", &n);
// 建立单链表
while (n != 0) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->value = n;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
scanf("%d", &n);
}
// 遍历单链表,确定值最大的结点
Node* p = head;
while (p != NULL) {
if (p->value > maxValue) {
maxValue = p->value;
maxIndex++;
}
p = p->next;
}
// 输出结果
printf("值最大的结点的值为:%d,序号为:%d\n", maxValue, maxIndex);
// 释放内存
p = head;
while (p != NULL) {
Node* tmp = p->next;
free(p);
p = tmp;
}
return 0;
}
```