디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

C 구조체 정렬 도와주세요.

ㅁㄴㅇㄹ(210.115) 2010.10.25 12:09:23
조회 171 추천 0 댓글 2

#include <stdio.h>
void sort_bubble(struct student *s, struct student *n);
void desc_bubble(struct student *s, struct student *n, struct student *m);

struct student {
 int number;
 char name[10];
 double height;
 struct student *next; // next에 null값이 저장되어있으면 다음 구조체로 넘어감.
};

int main()
{
 struct student s1 = {30,"kim",167.2,NULL};
 struct student s2 = {31,"park",179.1,NULL};
 struct student s3 = {32,"choi",169.5,NULL};
 struct student s4 = {33,"shin",173.3,NULL};
 struct student s5 = {34,"kim",170.6,NULL};
 struct student s6 = {35,"lee",170.4,NULL};
 struct student s7 = {36,"park",182.0,NULL};
 struct student s8 = {37,"yang",177.7,NULL};
 struct student s9 = {38,"kang",176.4,NULL};
 struct student s10 = {39,"lee",178.3,NULL};
 struct student *first = NULL;
 struct student *current = NULL;

 first = &s1;
 s1.next = &s2;
 s2.next = &s3;
 s3.next = &s4;
 s4.next = &s5;
 s5.next = &s6;
 s6.next = &s7;
 s7.next = &s8;
 s8.next = &s9;
 s9.next = &s10;
 s10.next = NULL;
 current = first;

 printf("오름차순\\n");
 sort_bubble(first,first);

 while(current != NULL)
 {
  printf("학생의 번호 = %d, 이름 = %s, 키 = %f\\n", current->number, current->name, current->height);
  current = current->next; // 다음 구조체로 넘어감
 }
}

void sort_bubble(struct student *s, struct student *n)
{
 int k=0;
 double least;
 
 for(; s!=NULL; s = s->next)
 {
  least = s->height;
  for(n = s->next; n!=NULL; n = n->next)
  {
   if(least > n->height)
   {
    least = n->height;
   }
  }
  printf("%f\\n", least);
 }
}


구조체에 입력된 키순서대로 오름차순,내림차순으로 출력하는 함수와 이름순서대로 출력하는 함수를 만들어야하는데 하나만 만들면 나머지는 만들 수 있을 것 같은데 아직 잘 모르겠어요.
구조체가 자바의 arraylist같이 for문으로 무한입력받게 만들면 몇개가 입력되었는지 모르기 때문에 정렬함수 안에서 배열을 선언하고 크기를 정해서 하는것도 말이 안되구요. (그렇다고 for문 돌릴때 n값을 하나씩 증가시켜서 그 값만큼 배열을 만든다. 뭐 이런것도 사실상 하면 안될것같아요. 배열을 사용하지 않고 구조체랑 포인터만 사용해서 정렬하라고 했거든요.)

정렬함수의 for문에서 n을 first부터 비교하면 최소값만 10번 반복되고 s보다 하나 큰값이랑 비교해도 이상하게 나와서요.
temp를 써서 위치를 바꿔버리면 call by value가 아닌 reference라서 저장된 값이 바뀌니까 맨 마지막에 출력(while문)할때 이상하게 나올 테니...
어떻게 해야 할 지 모르겠습니다.

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는? 운영자 24/06/10 - -
226668 아오 내일경주가야하네 [1] 넉넉한터갤로그로 이동합니다. 10.12.24 93 0
226664 vs 2010에서 이거 어떻게 하는거임? [9] (187.115) 10.12.23 134 0
226662 미스테리 [8] elwlwlwk갤로그로 이동합니다. 10.12.23 182 0
226661 민류는 봅니다 [6] 분당살람갤로그로 이동합니다. 10.12.23 93 0
226660 솔로가 보면 치명적인 영상.flv 꿀레갤로그로 이동합니다. 10.12.23 121 0
226659 디시 성지순례 DB테이블 구축해놨을까? [3] 마늘(58.103) 10.12.23 137 0
226658 아이티 회사 취직하면 월급이 어떻게됨? [5] 김좆밥갤로그로 이동합니다. 10.12.23 216 0
226657 님들 질문이 있사와요~ [3] ㄴㄴ(119.196) 10.12.23 116 0
226654 컴터 살껀데요 램 16기가 해놀라고요 [3] [성대아싸]갤로그로 이동합니다. 10.12.23 238 0
226652 우분투 팁 하나 우분투짱(174.21) 10.12.23 113 0
226651 일정관리 프로그램...... [3] 레드로크(118.36) 10.12.23 88 0
226650 형들아 [4] 꿀레갤로그로 이동합니다. 10.12.23 75 0
226648 안드로이드 스크롤 가속도 [1] ㅇㅁㄴㄹ(119.193) 10.12.23 262 0
226647 우왕 귀여워 귀여워 [4] elwlwlwk갤로그로 이동합니다. 10.12.23 103 0
226646 형들 풀메탈패닉 완결은 읽고 갤질하나여; [4] 꿀레갤로그로 이동합니다. 10.12.23 96 0
226645 아파치는 머고 터미널은 머지 [3] 갤러리갤로그로 이동합니다. 10.12.23 66 0
226644 리눅스 커널 공부하면서 리눅스도 컴에 깔아서 써볼려는데 늅늅이라 잘 몰겠 [3] 으읭(118.32) 10.12.23 117 0
226643 쿸티비에 신만세 떳네 [5] 꿀레갤로그로 이동합니다. 10.12.23 90 0
226642 이 사양 컴퓨터 어떨까 [8] (125.184) 10.12.23 102 0
226641 여자사람에 대해 모든걸 알게되면 연예라는걸 해보겠습니다 [7] SKOTLEX갤로그로 이동합니다. 10.12.23 167 0
226640 웹프로그래밍 언어는 뭘 배우는 게 좆을까 [20] 갤러리갤로그로 이동합니다. 10.12.23 260 0
226639 크리스마스 정신승리(2) [2] Finalizer갤로그로 이동합니다. 10.12.23 112 0
226638 크리스마스 정신승리 [3] 12324갤로그로 이동합니다. 10.12.23 124 0
226637 군대 개별모집 특기병으로 다녀오신분들 질문좀 드릴께요.. [10] ㄴㄴ(119.196) 10.12.23 257 0
226636 누나가 남친이랑 싸우더라 [1] 116.44(121.187) 10.12.23 183 0
226635 nginx에 php 배치해본사람 있어? [3] 히밤리눅스갤로그로 이동합니다. 10.12.23 136 0
226634 디시도배기어디서ㅜㄱ해? [3] 위그든갤로그로 이동합니다. 10.12.23 254 0
226633 궁금한게 있는데요 [4] 온천장(125.128) 10.12.23 67 0
226632 님들 자꾸 new line이 들어가는데;; 도와주세요 ㅠㅠ [7] 척척학사갤로그로 이동합니다. 10.12.23 113 0
226631 휘밤..안드로이드 질문점 [3] Finalizer갤로그로 이동합니다. 10.12.23 138 0
226630 님들 쇼핑몰을 처음부터끝까지 만들려면 [3] 금고래갤로그로 이동합니다. 10.12.23 99 0
226629 아 요즘 왜 책만 보면 싸지 [3] 116.44(121.187) 10.12.23 141 0
226628 슬슬 램을 사둬야될듯 싶다. [3] Finalizer갤로그로 이동합니다. 10.12.23 125 0
226627 SDMT-324 자석 주소 찾고 있는 중입니다. [4] nRST갤로그로 이동합니다. 10.12.23 2655 0
226626 크리스마스가 왜 공휴일이양ㅜㅜ [10] elwlwlwk갤로그로 이동합니다. 10.12.23 132 0
226625 자바로 채팅 프로그램 하나 만들었는데 익스 6에선 정상 익스8에선 비정상 [3] (112.223) 10.12.23 152 0
226624 안드로이드 게임 개발에 대한 의문점 [5] Finalizer갤로그로 이동합니다. 10.12.23 155 0
226623 Anti Linux는 못 찾겠습니다. [1] 우분투짱(174.21) 10.12.23 121 0
226622 c#도 배우면 웹으로 빠짐?? [2] ;ㅅ;(183.101) 10.12.23 164 0
226620 이거 촘 웃긴듯 [3] 땡칠도사갤로그로 이동합니다. 10.12.23 116 0
226619 컴퓨터책 왜케 비싸냐. [3] Finalizer갤로그로 이동합니다. 10.12.23 146 0
226618 우분투가 편하긴 한데... [4] 우분투짱(174.21) 10.12.23 190 0
226617 소녀시대 카피 그룹?? [10] rntjr(121.190) 10.12.23 297 0
226615 초딩산수만 할줄 알면 프로그래밍 문제없시요~ [1] Finalizer갤로그로 이동합니다. 10.12.23 106 0
226614 크리스마스에 연인들이 갈만한 곳이 어딘가요? 추천좀.. [2] 은행강도갤로그로 이동합니다. 10.12.23 122 0
226613 아.. 옥션 ㅠ.ㅠ iljeomobolt갤로그로 이동합니다. 10.12.23 54 0
226612 형님 누님들 c++ 동적메모리 할당 전체 크기 구할때 _msize쓰잖아요 [18] 살려줰(203.249) 10.12.23 2811 0
226611 그 사이트에는 슬픈 전설이 하나 있어 ㅠㅜ [2] prismatic갤로그로 이동합니다. 10.12.23 169 0
226610 크리스마스까지 제작 의뢰 하나 합니다. 페이 부르는대로 갑니다.... [11] 형들아(220.73) 10.12.23 169 0
226609 내가 여자친구 소개시켜줄께. [8] ㅁㄴㅇㄹ(175.200) 10.12.23 252 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2