/************************************************************
* Windows 10下,Dev-C++ 6.6、Visual Studio 2019 中测试通过 *
* *
* @file 习题2.4.c *
* *
* @brief 习题2.4 *
* 编写算法输出已知顺序表 A 中 *
* 数据元素的最大值和次大值。用 *
* 非形式算法描述,并编写C语言程序。 *
* *
* @author 优快云@洛必不达法则 *
* *
* @date 2021-10-17 *
*************************************************************/
#define _CRT_SECURE_NO_WARNINGS // VS2019中 scanf 被认为是不安全的,需要加上该宏才能使用
#include <stdio.h>
#include <stdlib.h>
/**
* @brief 定义顺序表结构体
*/
typedef struct
{
int* data; // 存储数据元素的一段内存
int last; // 最后一个元素的下标
int maxsize; // 最大容量
}SeqList;
/**
* @brief 初始化顺序表
* @param maxsize 顺序表的容量
* @return 初始化成功的顺序表地址
*/
SeqList* InitSeqList(int maxsize)
{
SeqList* pList = (SeqList*)malloc(sizeof(SeqList));
if (!pList)
{
printf("内存申请失败!\n");
return NULL;
}
pList->data = (int*)malloc(sizeof(int) * maxsize);
if (!pList->data)
{
printf("内存申请失败!\n");
return NULL;
}
pList->maxsize = maxsize;
pList->last = -1;
return pList;
}
/**
* @brief 创建顺序表
* @return 创建的顺序表的地址
*/
SeqList* CreateSeqList()
{
int maxsize = 0;
int data = 0;
printf("设置顺序表的容量:");
scanf("%d", &maxsize);
SeqList* pList = InitSeqList(maxsize);
printf("输入顺序表的数据(输入任意字母字符结束):\n");
while (pList->last < pList->maxsize - 1)
{
if (!scanf("%d", &data))
break;
pList->data[++pList->last] = data;
}
return pList;
}
/**
* @brief 遍历打印顺序表表数据
* @param pList 需要遍历的顺序表
*/
void PrintSeqList(SeqList* pList)
{
for (int i = 0; i <= pList->last; i++)
{
printf("%d ", pList->data[i]);
}
printf("\n");
}
/**
* @brief 获取顺序表中的最大值和次大值,以数组形式返回
* @param pList 待求顺序表
* @return 一个长度为2的整型数组,下标0为最大值,下标1为次大值
*/
int* GetSeqListMaxAndSec(SeqList* pList)
{
// int max[2]; 在 Dev-C++ 6.6 中测试不通过
int* max = (int*)malloc(sizeof(int) * 2);
// 空表,最大值和次大值都取0
if (pList->last == -1)
{
max[0] = 0;
max[1] = 0;
return max;
}
// 顺序表不为空
else
{
// 最大值和次大值初始值为data[0]
max[0] = pList->data[0];
max[1] = pList->data[0];
// 从data[1]开始比较
for (int i = 1; i <= pList->last; i++)
{
if (pList->data[i] > max[0])
{
max[1] = max[0];
max[0] = pList->data[i];
}
else if (pList->data[i] < max[0] && (pList->data[i] > max[1] || max[0] == max[1]))
{
max[1] = pList->data[i];
}
}
return max;
}
}
int main()
{
printf("\t********* 习题2.4 *********\n");
SeqList* A = CreateSeqList();
printf("打印顺序表表:\n");
PrintSeqList(A);
int* max2 = GetSeqListMaxAndSec(A);
printf("\n最大值为:%d,次大值为:%d\n", max2[0], max2[1]);
return 0;
}
2.4、求顺序表中的最大值和次大值
最新推荐文章于 2025-04-11 15:45:59 发布