2.4、求顺序表中的最大值和次大值

2.4、求顺序表中的最大值和次大值

2.5、元素 x 插入递增有序的顺序表

 2.6、合并两个递增顺序表 / 单链表

2.7、求俩递增单链表的交集单链表

Dev-C++ 6.6 安装程序

Visual Studio 2019 安装程序

/************************************************************
* 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;
}