筱海 发表于 2021-12-8 22:05:12

链表求最大、小值及位置

用链表存储N个整数,求其最大值和最小值,并返回它们在链表中的位置。输入:(1)N;(2)N个整数。输出: max=?,pos1=?(换行)min=?, pos2=?

傻眼貓咪 发表于 2021-12-8 22:16:17

本帖最后由 傻眼貓咪 于 2021-12-8 22:19 编辑

#include <stdio.h>

typedef struct{
    int n, p;
}pair;

int main()
{
    int n;
    pair max = {-2147483648, -1}, min = {2147483647, -1};
    scanf("%d", &n);
    int arr;
    for(size_t i = 0; i < n; i++){
      scanf("%d", &arr);
      if(arr > max.n){
            max.n = arr;
            max.p = i;
      }
      if(arr < min.n){
            min.n = arr;
            min.p = i;
      }
    }
    printf("max = %d, pos = %d\nmin = %d, pos = %d", max.n, max.p, min.n, min.p);
    return 0;
}输入/输出:10         
13 9 79 8 16 2 15 24 78 51
max = 79, pos = 2
min = 2, pos = 5

244298173 发表于 2021-12-10 12:43:02

<b>
页: [1]
查看完整版本: 链表求最大、小值及位置