抽象数据类型Triplet的C语言实现

#include <stdio.h>
#include <stdlib.h>

#define ERROR 0
#define OK 1

typedef int Status;
typedef int Elemtype;
typedef Elemtype * Triplet;

Status InitTriplet(Triplet *t, Elemtype v0, Elemtype v1, Elemtype v2){ //三元组t的初始化

    *t = (Elemtype *)malloc(3 * sizeof(Elemtype));
    if (!*t)
        exit(-1);

    (*t)[0] = v0;
    (*t)[1] = v1;
    (*t)[2] = v2;

    return OK;
}

Status DestroyTriplet(Triplet *t){//三元组t的释放 int* t=t

    free(*t);
    *t = NULL;
    return OK;
}

Status Get(Triplet t, int i, Elemtype *e){//得到三元组t中的某个元素
    if (i<1 || i>3 || t == NULL)
        return ERROR;
    *e = t[i - 1];
    //printf("三元组中第%d个元素为%d
",(i+1),t[i]);
    return OK;
}

Status Put(Triplet t, int i, Elemtype e){
    if (t == NULL)
        return ERROR;
    if (i<1 || i>3 || t == NULL)
        return ERROR;
    t[i] = e;
    return OK;
}

Status Show(Triplet t){
    if (t == NULL)
        return ERROR;
    for (int i = 0; i < 3; i++)
        printf("第%d个元素为%d
", i + 1, t[i]);
    return OK;
}

Status isAscending(Triplet t){
    if (t == NULL)
        return ERROR;
    return(t[0] <= t[1] && t[1] <= t[2]);
}

Status isDescending(Triplet t){
    if (t == NULL)
        return ERROR;
    return(t[0] >= t[1] && t[1] >= t[2]);
}

Status Max(Triplet t, Elemtype *e){
    if (t == NULL)
        return ERROR;
    *e = ((t[0] > t[1] ? t[0] : t[1])>t[2]) ? (t[0] > t[1] ? t[0] : t[1]) : t[2];
    return OK;
}

Status Min(Triplet t, Elemtype *e){
    if (t == NULL)
    {
        printf("t为空
");
        return ERROR;
    }
    *e = ((t[0] < t[1] ? t[0] : t[1])<t[2]) ? (t[0] < t[1] ? t[0] : t[1]) : t[2];
    return OK;
}

void main(){
    Status i;//程序状态
    Elemtype p;//用于主函数和子函数的内存共享
    Elemtype max;
    Elemtype min;
    Triplet t;
    int di = 1;
    i = InitTriplet(&t, 0, 1, 2);
    if (i){
        i = Get(t, di, &p);
    }
    printf("三元组中第%d个元素为%d
", di, p);
    if (i){
        i = Put(t, di, 5);
    }
    if (i){
        i = Show(t);
    }

    if (isAscending(t))
        printf("三元组中的元素是按升序排列
");
    else
        printf("三元组中的元素不是按升序排列
");

    if (isDescending(t))
        printf("三元组中的元素是按降序排列
");
    else
        printf("三元组中的元素不是按降序排列
");

    if (i){
        i = Max(t, &max);
    }
    printf("三元组中元素最大的元素为%d
", max);

    if (i){
        DestroyTriplet(&t);
    }
    

    if (i){
        i = Min(t, &min);
    }

    printf("三元组中元素最小的元素为%d
", min);//t所指向的内存空间已被释放，min中存放着未初始化的垃圾数字
}