整理数据结构源码探究.docx

/* bo1-1.c 抽象数据类型Triplet和ElemType(由c1-1.h定义)的基本操作(8个) */ Status InitTriplet(Triplet *T,ElemType v1,ElemType v2,ElemType v3) { /* 操作结果:构造三元组T,依次置T的三个元素的初值为v1,v2和v3 */ *T=(ElemType *)malloc(3*sizeof(ElemType)); if(!*T) exit(OVERFLOW); (*T)[0]=v1,(*T)[1]=v2,(*T)[2]=v3; return OK; } Status DestroyTriplet(Triplet *T) { /* 操作结果：三元组T被销毁 */ free(*T); *T=NULL; return OK;} Status Get(Triplet T,int i, ElemType *e) { /* 初始条件：三元组T已存在，1≤i≤3。操作结果：用e返回T的第i元的值 */ if(i1||i3) return ERROR; *e=T[i-1]; return OK;} Status Put(Triplet T,int i,ElemType e) { /* 初始条件：三元组T已存在，1≤i≤3。操作结果：改变T的第