데이터 구조 시즌 3 (part 3)

1081 단어 데이터 구조
//    :              
//             data   cur,data        ,         next  

//             
#define MAXSIZE 100
typedef struct{
	ElemType data;
	int cur;//  , 0      
}Component,StaticLinkList(MAXSIZE);

//     space           
//space[0].cur    ,"0"     

Status InitList(StaticLinkList space){//       
	int i;
	for(i=0;i ListLength(L) + 1)
		return ERROR;
	j = Malloc_SSL(L);//
	if( j ){
		L[j].data = e;
		for(l=1;lListLength(L))
		return ERROR;
	k = MAXSIZE - 1;
	for(j=1;j<=i-1;j++)
		k = L[k].cur;
	j = L[k].cur;
	L[k].cur = L[j].cur;
	Free_SLL(L,j);
	return OK;
}

void Free_SLL(StaticLinkList space,int k){
	space[k].cur =space[0].cur;
	space[0].cur = k;
}

int ListLength(StaticLinkList L){//         
	int j =0;
	int i = L[MAXSIZE-1].cur;
	while(i){
		i = L[i].cur;
		j++
	}
	return j;

}

좋은 웹페이지 즐겨찾기