[데이터 구조] 배열 의 형식 으로 순서 표 의 구축, 삽입, 삭제 등 작업 을 실현 합 니 다.

#include

typedef int ElemType;
typedef int Status;
#define Max 100
#define ERROR 0
#define OVERFLOW -2
#define OK 1

//    
typedef struct {
	ElemType elem[Max];
	int length;
}SqList;

SqList L;
//   
void InitSqList(int size){
	int i;
	int x;
	L.length = size;
	for(i=0;iL.length)
		return ERROR;
	//
	if(L.length > Max)
		return OVERFLOW;
	//    i      
	for(int j = L.length;j >= i;j--){
		L.elem[j] = L.elem[j-1];
	}
	L.elem[j] = e;
	//   1
	L.length++;
	return OK;
}
//         
Status DeleteSqList(SqList &L,int i){
	//  i       
	if(i<1 || i>L.length)
		return ERROR;
	//             
	for(int j=i;j<=L.length;j++){
		L.elem[j-1] = L.elem[j];
	}
	L.length--;
	return OK;
}
//       i  
Status LocateSqList(SqList &L,int i){
	return L.elem[i-1];
}
//          x   
Status LocateSqList_2(SqList &L,ElemType e){
	for(int i=0;i<=L.length;i++){
		if(L.elem[i] == e){
			return i;
		}
	}
	return -1;
}
void main(){
	int i,j,h,k;
	int x,y;
	printf("          ：");
	scanf("%d",&i);
	InitSqList(i);
	PrintSqList(L);
	printf("      ：%d",GetLength(L));
	printf("
");
	printf("             ：
");
	scanf("%d",&j);
	printf("          ：
");
	scanf("%d",&x);
	InsertSqList(L,j,x);
	printf("            ：
");
	PrintSqList(L);
	printf("            ：%d",GetLength(L));
	printf("
");
	printf("             ：
");
	scanf("%d",&h);
	DeleteSqList(L,h);
	printf("            ：
");
	PrintSqList(L);
	printf("
");
	printf("            :
");
	scanf("%d",&k);
	int value = LocateSqList(L,k);
	printf("     ：%d
",value);
	printf("           :
");
	scanf("%d",&y);
	int lag = LocateSqList_2(L,y);
	printf("  %d    ：%d
",y,lag);
	printf("
");
}

By Mr.Z