用c语言设计一个算法int increase(LinkList *L),判断带头结点的单链表L是否为递增的,若是返回1,否则返回0.
时间: 2024-03-16 22:46:34 浏览: 74
以下是C语言实现的算法,用于判断带头结点的单链表L是否为递增的,并返回相应的结果:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
}Node, *LinkList;
void CreateList(LinkList *L, int n)//创建带头结点的单链表
{
int i;
Node *p, *tail;
*L = (LinkList)malloc(sizeof(Node));
(*L)->next = NULL;
tail = *L;
for (i = 0; i < n; i++)
{
p = (Node*)malloc(sizeof(Node));
scanf("%d", &p->data);
tail->next = p;
tail = p;
}
}
int increase(LinkList *L)//判断带头结点的单链表是否为递增的
{
Node *p, *q;
p = (*L)->next;
q = p->next;
while (q != NULL)
{
if (q->data < p->data)
return 0;
p = q;
q = q->next;
}
return 1;
}
int main()
{
int n;
LinkList L;
printf("请输入单链表L的元素个数:");
scanf("%d", &n);
CreateList(&L, n);
if (increase(&L))
printf("单链表L是递增的。\n");
else
printf("单链表L不是递增的。\n");
return 0;
}
```
该算法首先遍历整个单链表,判断相邻两个结点的数据元素是否递增,如果发现有不递增的情况,则返回0,表示单链表不是递增的;否则,遍历完整个单链表后返回1,表示单链表是递增的。
阅读全文