2025王道数据结构20页第二大题14

最新推荐文章于 2024-11-13 21:48:33 发布

小猴子lty

最新推荐文章于 2024-11-13 21:48:33 发布

阅读量189

点赞数 3

文章标签：数据结构算法

本文链接：https://blog.csdn.net/m0_63787898/article/details/137475830

版权

本文介绍了一个C语言程序，通过三层循环结构计算三个动态顺序表中元素的三元组距离，并找到最小值。程序包括初始化、创建顺序表、遍历和计算距离等功能。

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

最简单的思路是三层循环寻找最大值,然后按照三元组距离的定义比较就好。

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define InitSize 100//表的初始长度定义 
typedef struct{
	int *data;
	int MaxSize,length;
}SeqList;
//初始化动态顺序表 
void InitList(SeqList &L){
	L.data=(int*)malloc(sizeof(int)*InitSize);
	L.MaxSize=InitSize;
	L.length=0;
}
//创建动态态顺序表
void CreateList(SeqList &L) {
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < L.MaxSize)  
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", L.MaxSize - L.length);  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    }  
}
//遍历动态顺序表 
void TravelList(SeqList L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
//绝对值函数 
int abs_int(int a){
	if(a>0)
		return a;
	else
		return -a;
}
//定义三元组距离函数
int distance(int a,int b,int c){
	return (abs_int(a-b)+abs_int(b-c)+abs_int(c-a));
}
//找最大三元组函数 
int find_max(SeqList a,SeqList b,SeqList c){
	int min=distance(a.data[0],b.data[0],c.data[0]);
	for(int i=0;i<a.length;i++){
		for(int j=0;j<b.length;j++){
			for(int k=0;k<c.length;k++){
				if(distance(a.data[i],b.data[j],c.data[k])<min)
					min=(distance(a.data[i],b.data[j],c.data[k]));
			}
		}
	}
	return min;
}
int main(){
	SeqList L1,L2,L3;
	InitList(L1);
	InitList(L2);
	InitList(L3);
	printf("请输入第一个顺序表:\n");
	CreateList(L1);
	printf("请输入第二个顺序表:\n");
	CreateList(L2);
	printf("请输入第三个顺序表:\n");
	CreateList(L3);
	printf("第一个顺序表遍历的结果是:");
	TravelList(L1);
	printf("第二个顺序表遍历的结果是:");
	TravelList(L2);
	printf("第三个顺序表遍历的结果是:");
	TravelList(L3);
	int a=find_max(L1,L2,L3);
	printf("三元组的最小距离是:%d",a);
	return 0;
}