最长连续递增子序列——顺序表

f-f-g

于 2023-03-08 17:20:30 发布

阅读量192

点赞数

分类专栏：数据结构-练习集文章标签：数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_54731568/article/details/129407719

版权

该程序使用C语言实现，通过遍历顺序存储的线性表，动态检测并更新最长连续递增子序列的起始位置、结束位置和长度，最终找到最长子序列。在每个元素比较后，如果满足递增条件，则当前子序列长度加一，否则更新最长子序列的长度和边界。

摘要由CSDN通过智能技术生成

要求：

给定一个顺序存储的线性表，查找该线性表中最长的连续递增子序列

例如：

(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)

代码：

//最长连续递增子序列

//要求：给定一个顺序存储的线性表，查找该线性表中最长的连续递增子序列
//例如：(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 100

typedef int Position ;
typedef int ElementType;
typedef struct LNode *List;
struct LNode{
    ElementType Data[MAXSIZE];
    Position Last;//保存线性表中最后一个元素的位置 
}; 

//输入 
List Read() 
{
    List L;
    int N;
    
    L=(List)malloc(sizeof(struct LNode));
    printf("请输入线性表大小："); 
    scanf("%d",&N);
    printf("请输入%d个数据：",N);
    int i;
    for(L-