C语言判断单链表元素是否是递增的代码
时间: 2024-10-19 19:15:30 浏览: 28
在C语言中,你可以通过遍历链表并比较当前节点的值与前一个节点的值来判断一个单链表是否递增。这里有一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 判断链表是否递增的函数
int isMonotonicIncreasing(Node* head) {
if (head == NULL || head->next == NULL) { // 链表为空或只有一个元素的情况
return 1; // 视为递增
}
Node* current = head;
while (current != NULL && current->next != NULL) {
if (current->data <= current->next->data) {
// 如果当前节点的数据小于等于下一个节点的数据,则继续检查
current = current->next;
} else {
// 如果当前节点的数据大于下一个节点的数据,说明不是递增的
return 0;
}
}
// 检查最后一个节点,如果所有元素都满足递增条件,返回1
if (current == NULL || current->data <= current->next->data) {
return 1;
}
return 0;
}
// 创建简单链表示例
Node* createList() {
Node* head = malloc(sizeof(Node));
head->data = 1;
head->next = malloc(sizeof(Node));
head->next->data = 2;
head->next->next = malloc(sizeof(Node));
head->next->next->data = 3;
head->next->next->next = NULL;
return head;
}
int main() {
Node* list = createList();
int result = isMonotonicIncreasing(list);
free(list); // 释放内存
if (result) {
printf("链表是递增的。\n");
} else {
printf("链表不是递增的。\n");
}
return 0;
}
```
这个代码首先定义了一个链表节点结构,并创建了一个判断递增的辅助函数`isMonotonicIncreasing`。然后创建了一个简单的链表实例用于测试。运行`main`函数可以看到结果。
阅读全文