用C语言完成:给出链表长度,输入一个链表,中间以空格区分。 (1)输出链表中最大值 (2)判断该链表是否为升序,升序返回1,否则0 【输入形式】 链表长度 链表元素,空格分隔,回车结束 【输出形式】 最大值 1或者0 【样例输入】 5 1 3 5 7 9 【样例输出】 9 1 【样例输入2】 5 1 3 10 7 9 【样例输出2】 10 0
时间: 2023-06-16 08:03:33 浏览: 57
以下是用 C 语言实现的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
struct Node {
int val;
struct Node* next;
};
// 创建链表
struct Node* createList(int n) {
struct Node* head = NULL;
struct Node* tail = NULL;
for (int i = 0; i < n; i++) {
int val;
scanf("%d", &val);
struct Node* node = (struct Node*)malloc(sizeof(struct Node));
node->val = val;
node->next = NULL;
if (head == NULL) {
head = node;
tail = node;
} else {
tail->next = node;
tail = node;
}
}
return head;
}
// 输出链表中最大值
void printMax(struct Node* head) {
int max = head->val;
while (head != NULL) {
if (head->val > max) {
max = head->val;
}
head = head->next;
}
printf("%d ", max);
}
// 判断链表是否为升序
int isSorted(struct Node* head) {
while (head != NULL && head->next != NULL) {
if (head->val > head->next->val) {
return 0;
}
head = head->next;
}
return 1;
}
int main() {
int n;
scanf("%d", &n);
struct Node* head = createList(n);
printMax(head);
if (isSorted(head)) {
printf("1");
} else {
printf("0");
}
return 0;
}
```
代码思路:
1. 定义链表结构体,包括节点值和指向下一个节点的指针。
2. 创建链表,读取输入的每个元素,并将其存储在链表节点中。
3. 输出链表中最大值,遍历链表,记录最大值并输出。
4. 判断链表是否为升序,遍历链表,比较相邻节点的值,如果前一个节点的值大于后一个节点的值,则链表不是升序的。
5. 在 main 函数中调用上面的函数,并输出结果。