링크드리스트정렬시 문제점 발생합니다. ㅠㅠ
두나
질문 제목 : 링크드리스트 정렬시 문제가 발생합니다.링크드리스트의 정렬을 함수로 구현했는데 문제가 발생했습니다.질문 내용 :
#includestdio.h
#includestring
#includestdlib.h
struct stardic{
char name[20];
int health;
int attack;
int deffence;
struct stardic * link;
};
stardic star[41] = {
{건설로봇,45,5,0},
{해병,45,6,0},
{불곰,125,10,1},
{사신,50,8,0},
{유령,100,10,0},
{화염차,90,8,0},
{공성전차,150,15,1},
{토르,400,24,1},
{바이킹,125,20,0},
{의료선,150,0,1},
{밴시,140,24,1},
{밤까마귀,140,0,1},
{전투순양함,550,10,3},
{일벌레,40,5,0},
{저글링,35,5,0},
{바퀴,145,16,1},
{여왕,175,8,1},
{맹독충,30,20,0},
{대군주,200,0,0},
{히드라리스크,80,12,0},
{뮤탈리스크,120,9,0},
{타락귀,200,14,2},
{감염충,90,0,0},
{감시군주,200,0,1},
{울트라리스크,500,15,1},
{무리군주,225,20,1},
{탐사정,20,5,0},
{광전사,100,8,1},
{파수기,40,6,1},
{추적자,80,10,1},
{고위기사,40,0,0},
{암흑기사,40,45,1},
{집정관,10,25,0},
{관측선,40,0,0},
{차원분광기,100,0,0},
{불멸자,200,20,1},
{거신,200,15,1},
{불사조,120,5,0},
{공허포격기,150,5,0},
{우주모함,300,5,2},
{모선,350,6,2},
};
void search(stardic *p);
stardic * delete(stardic *p, char * name);
void insert(stardic *p);
stardic *findmax(stardic *p);
void printall(stardic *p);
void menu();
void makelinked(stardic * p);
stardic * sortbyhealth(stardic *p);
int main()
{
stardic * head;
head = &star[0];
makelinked(head);
stardic* temp = null;
int ch;
while(1)
{
menu();
scanf(%d, &ch);
switch(ch)
{
case 1:
search(head);
break;
case 2:
insert(head);
break;
case 3:
char name[20];
fputs(지울 이름 입력 : , stdout);
scanf(%s, name);
head = delete(head, name);
puts(삭제가 완료되었습니다.);
break;
case 4:
printall(head);
break;
case 5:
printf(최고의 체력을 가진 유닛은 : %s\n, findmax(head)-name);
break;
case 6:
head = sortbyhealth(head);
puts(-------------정렬이 완료 되었습니다.--------------);
break;
case 7:
exit(1);
}
}
return 0;
}
void menu()
{
puts(----------스타크래프트2 유닛 사전입니다--------------------);
puts(1번 유닛 찾기);
puts(2번 유닛 추가);
puts(3번 유닛 삭제);
puts(4번 모든 유닛 출력);
puts(5번 최고 hp유닛 출력);
puts(6번 hp순대로 정렬);
puts(7번 나가기);
}
void makelinked(stardic * p)
{
for(int i=1; i41; i++)
{
p-link = &star[i];
p-link-link = null;
p = p-link;
}
}
void search(stardic *p)
{
char name[20];
fputs(찾을 이름을 입력 : , stdout);
scanf(%s, name);
while(1)
{
int result = strcmp(name, p-name);
if(result==0)
{
printf(%s \n, p-name);
break;
}
else if(p-link==null)
{
puts(못찾겟다);
break;
}
else
p = p-link;
}
}
stardic * delete(stardic *p, char * name)
{stardic * temp = p;
int result = strcmp(name, p-name);
if(result==0)
{
p = p-link;
return p;}
else
{
while(1)
{
if(p-link==null)
{
break;
}
int result = strcmp(name, p-link-name);
if(result==0)
{
p-link = p-link-link;
return temp;
break;
}
else
p = p-link;
}
}
}
void printall(stardic * p)
{
while(p-link!=null)
{
printf(\n이름 : %s,p-name);
printf(\n체력 : %d,p-health);
printf(\n공격 : %d, p-attack);
printf(\n방어 : %d, p-deffence);
p = p-link;
}
printf(\n이름 : %s,p-name);
printf(\n체력 : %d,p-health);
printf(\n공격 : %d, p-attack);
printf(\n방어 : %d, p-deffence);
}
void insert(stardic * p)
{
stardic * new;
new = (stardic *)malloc(sizeof(stardic));
fputs(추가할 유닛의 이름 입력 : , stdout);
scanf(%s, new-name);
fputs(추가할 유닛의 체력 입력 : , stdout);
scanf(%d, &(new-health));
fputs(추가할 유닛의 공격 입력 : , stdout);
scanf(%d, &(new-attack));
&nb;
fputs(추가할 유닛의 방어 입력 : , stdout);
scanf(%d, &(new-deffence));
new-link = p-link;
p-link =new;
}
stardic *findmax(stardic * p)
{
stardic *temp = &star[0];
while(p-link!=null)
{
if(temp-healthp-health)
temp = p;
else
p = p-link;
}
if(temp-healthp-health)
temp = p;
return temp;
}
stardic * sortbyhealth(stardic *p)
{
stardic * temp2 = findmax(p);
stardic * temp1 = temp2;
for(int i=0; i40; i++)
{
p = delete(p, findmax(p)-name);
temp1-link = findmax(p);
temp1 = temp1-link;
}return temp2;
}
이게 짠 코드의 전부인데 소트바이 헬스 함수에서 자꾸 문제가 발생합니다. 제가 분석했을때는 소트바이 함수 반복문을
30까지 돌리면 아무 문제 없는데 31번째부터 문제가 발생합니다. 이유가 건설로봇을 삭제하면 발생하는데요
왜 건설로봇을 삭제하면 문제가 발생하는지 모르겠습니다. delete함수는 분명 건설로봇을 삭제해도 그 다음꺼를 가르키게
제대로 구현이 됬는데요 소트바이 함수에선 건설로봇 삭제시 링크드리스트가 그뒤까지 다 날라가버립니다.
정말 이거 궁금해 미치겟습니다.
