已知带头结点的单链表L,判断链表是否为递增,递增返回1,不递增返回0,函数头:int IsIncrease(LinkList L)
时间: 2024-10-22 14:20:49 浏览: 27
带头结点单链表基本操作.doc
已知一个带头结点的单链表 `L`,要判断这个链表是否是递增的,你可以编写一个名为 `IsIncrease` 的函数。该函数会遍历链表的每个节点,比较当前节点的值与其前一个节点的值。如果每个相邻节点的值都是递增的(即当前节点值大于前一个节点),则链表被认为是递增的,函数返回 1;反之,若存在某个节点值不大于其前一个,或者链表为空(视为递增),函数返回 0。
函数实现大致如下:
```c++
int IsIncrease(ListNode* L) {
// 如果链表为空或只有一个元素,则直接认为它是递增的
if (L == nullptr || L->next == nullptr) return 1;
ListNode* prev = L;
ListNode* curr = L->next;
while (curr != nullptr) {
// 如果当前节点的值小于等于前一个节点,链表不是递增的
if (curr->val <= prev->val) {
return 0;
}
// 更新前一个节点指针
prev = curr;
curr = curr->next;
}
// 遍历完成后,链表是递增的
return 1;
}
```
在这个函数中,`ListNode*` 是链表节点的结构体或类,它包含一个指向下一个节点的指针 `next` 和一个存储数据的成员 `val`。
阅读全文