수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

링크드리스트정렬시 문제점 발생합니다. ㅠㅠ

두나

2023.04.01

질문 제목 : 링크드리스트 정렬시 문제가 발생합니다.링크드리스트의 정렬을 함수로 구현했는데 문제가 발생했습니다.질문 내용 :
#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함수는 분명 건설로봇을 삭제해도 그 다음꺼를 가르키게
제대로 구현이 됬는데요 소트바이 함수에선 건설로봇 삭제시 링크드리스트가 그뒤까지 다 날라가버립니다.
정말 이거 궁금해 미치겟습니다.

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

번호 제 목 글쓴이 날짜
2703038 솔루션 빌드를 하고 실행하는거랑 (5) 홀림길 2025-07-28
2703014 void *fuction(int a) 이런 함수 질문좀요 (3) 박애교 2025-07-28
2702932 기본 구조체 인데 잘 모르겠네요.ㅠㅠ 한국녀 2025-07-27
2702877 DVD대여프로그램인데요~ 도와주세요!! 하늘 2025-07-27
2702850 enum인데 해석이 안됩니다.. (1) 수국 2025-07-26
2702822 가우스 소거법좀 부탁드립니다. 큰힘 2025-07-26
2702797 system("mode con: .. ); 명령어 vs2005에서는.. (1) 콩알눈 2025-07-26
2702775 % 연산자, / 연산자 관련질문 솔잎 2025-07-26
2702743 Linux message queue를 이용한 방법에서 msgrcv 뚜야 2025-07-25
2702661 동적으로 3개씩 할당되는 배열 (7) 별빛 2025-07-25
2702638 문제해결좀 (1) 개굴츼 2025-07-24
2702495 mfc edit control 공백체크 (4) 분홍이 2025-07-23
2702465 이 함수호출에서 뭐가 잘못됬죠 ?ㅠ 미즈 2025-07-23
2702438 C언어에서 Addr이 뭔가요? (6) 밝은빛누리예 2025-07-23
2702384 흠.. 피보나치 수열을... for문으로 만들었는데요....ㅠㅠ;; (1) 계획자 2025-07-22
2702354 c언어 하나더 질문드리겠습니다^^ 유키 2025-07-22
2702323 배열 최빈값 구하는 소스 좀 갈켜주셈. PrinceSs 2025-07-22
2702296 오류좀 찾아주세요! 스왑함수 (1) 지우 2025-07-21
2702232 글씨를 검은색, 바탕을 하얀색으로 하는방법좀 가르쳐주세요 !! 놓아주세요 2025-07-21
2702205 for문 중첩ㅠㅠ (2) 한뎃집 2025-07-21
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com