#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 5
struct age{
int tag;
int age;
char name[10];
struct age *next;
};
struct age Age[MAX];
struct age *Root = NULL;//루트
void age_init(){//태그 초기ㅗ하 함수
int i;
for(i=0; i<MAX; i++)
Age[i].tag = 0;
}
struct age *age_get(int index){//tag가 0ㅇ인걸 1로 바꿔주는함수
if(Age[index].tag ==0)
Age[index].tag = 1;
return Age;
}
int get_info(int index){//정보를 받는 함수
char f_buffer[40];
char *token;
if(Age[index].tag !=0)
return 1;
fgets(f_buffer,sizeof(f_buffer),stdin);
f_buffer[strlen(f_buffer)-1]='\0';
token=strtok(f_buffer," ");
Age[index].age=atoi(token);
token=strtok(NULL," ");
strcpy(Age[index].name,token);
Age[index] = *age_get(index);// 태그를 1로 바꿔주는 함수
if(index !=0)
Sort(index);//정렬함수.
return 0;
}
int Sort(int Index){
int i, pt,ppt;
ppt=-1;
pt=0;
for(i=0; i<MAX; i++){
if(strcmp(Age[Index].name,Age[pt].name)<0){
if(ppt==-1)
Age[Index].next=&Age[pt];
break;
}
else if(Age[pt].next == NULL){
Age[pt].next=&Age[Index];
break;
}
else{
ppt=pt;
pt=atoi(Age[pt].next);
}
}
return 0;
}
void print(){
int i;
struct age *pt = Root;
for(i=0;i<MAX;i++){
printf("%d, %s\n",pt->age,pt->name);
pt=pt->next;
}
}
int main(){
int i;
age_init();
for(i=0; i<MAX; i++)
get_info(i);
printf("\n\n");
print();
}
