SWUST OJ 1035定位顺序表中的最大和最小值

最新推荐文章于 2022-04-18 08:00:00 发布

原创最新推荐文章于 2022-04-18 08:00:00 发布 · 345 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

6 篇文章

订阅专栏

这段代码实现了一个C语言程序，用于创建一个长度为n的顺序表，并找出表中最大值和最小值元素的索引位置。程序首先初始化列表，然后读取n个整数填充列表，最后通过遍历找到最大值和最小值的索引并输出。

swust oj 1035

题目描述

建立长度为n的顺序表，在表中找出最大值和最小值元素所在的位置。

输入

在这里插入图片描述

输出

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct sqlist
{
	int data[maxsize];
	int length;
}sqlist;
void Initlist(sqlist *&L)
{
	L=(sqlist *)malloc(sizeof(sqlist));
	L->length=0;
}
void Greatelist(sqlist *&L,int n)
{
	int i,a[100];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		L->data[L->length++]=a[i];
	}
}
void maxmin(sqlist *&L,int n)
{
	int i,j=0,k=0,Lmax=0,Lmin=0;
	for(i=0;i<n;i++)
	{
		if(L->data[i]>Lmax)
		{
			Lmax=L->data[i];
			j=i;
		}
		if(L->data[i]<Lmin)
		{
		    Lmin=L->data[i];
			k=i;	
		}
	}
	printf("Lmax=%d\n",j);
	printf("Lmin=%d",k);
}
int main()
{
	int n;
	scanf("%d",&n);
	sqlist *L;
	Initlist(L);
	Greatelist(L,n);
	maxmin(L,n);
	return 0;
}