c언어 질문입니다..
-
게시물 수정 , 삭제는 로그인 필요
문제는 구조체 배열을 선언하여 값을 입력받고 구조체 값중 이름을 비교하여 오름차순으로 next 포인터를 연결하는 문제입니다.
문제에 선언되는 전역 변수 및 함수 - struct age Age[MAX];
- struct age *Root = NULL; 구조체 배열을 오름차순을 이루도록 할때 가장 적은 값을 가리키는 포인터
- void age_init( ) 배열 모든 원소의 tag를 0으로 초기화
- struct age *age_get( ) -> 배열 원소 중 tag 값이 0 인것을 검색하여 tag 1로 변경후 주소를 리턴
다음과 같은 구조체를 배열의 형태로 선언합니다.
struct age Age[MAX];
struct age {
int tag // 구조체의 값이 있으면 1 없으면 0
int age;
char name[10];
struct age *next;
}
1. fgets 함수를 이용해서 "나이 이름" 형태로 입력받아 토큰 으로 분리후 age_get() 함수로 비어있는 Age 배열 원소의 주소를 얻은 후, 나이 와 이름을 저장합니다.
&Age[1](=Root)
1
1
1
1
19
20
18
21
kim
choi
lee
park
&Age[2]
&Age[0]
&Age[3]
NULL
2. 위 그림처럼 next를 이용해서 Root 부터 오름차순으로 연결되도록 만든다.
3. MAX 번 반복 구문으로 입력
4. 입력 완료 후 Root 에서 출발하여 따라가면서 모든원소들의 내용을 출력
아래 처럼 매입력시 비교연산후 next 값과 Root 값을 설정해줘야합니다.
Root
1
19
kim
NULL
1
19
kim
NULL
Root
1
20
choi
&Age[0]
1
19
kim
&Age[2]
Root
1
20
choi
&Age[0]
1
18
lee
NULL
1
19
kim
&Age[2]
Root
1
20
choi
&Age[0]
1
18
lee
&Age[3]
1
21
park
NULL
현재 매 반복마다 문자열 비교후 next 값 및 root 값 지정해주는 부분에서 어려움 겪고 있습니다. 어떤식으로 비교 하면 될지 알려주시면 감사하겠습니다.
문제는 구조체 배열을 선언하여 값을 입력받고 구조체 값중 이름을 비교하여 오름차순으로 next 포인터를 연결하는 문제입니다.
- struct age Age[MAX];
- struct age *Root = NULL; 구조체 배열을 오름차순을 이루도록 할때 가장 적은 값을 가리키는 포인터
- void age_init( ) 배열 모든 원소의 tag를 0으로 초기화
- struct age *age_get( ) -> 배열 원소 중 tag 값이 0 인것을 검색하여 tag 1로 변경후 주소를 리턴
다음과 같은 구조체를 배열의 형태로 선언합니다.
struct age Age[MAX];
struct age {
int tag // 구조체의 값이 있으면 1 없으면 0
int age;char name[10];struct age *next;
}
1. fgets 함수를 이용해서 "나이 이름" 형태로 입력받아 토큰 으로 분리후 age_get() 함수로 비어있는 Age 배열 원소의 주소를 얻은 후, 나이 와 이름을 저장합니다.
&Age[1](=Root)
| 1 | 1 | 1 | 1 |
| 19 | 20 | 18 | 21 |
| kim | choi | lee | park |
| &Age[2] | &Age[0] | &Age[3] | NULL |
2. 위 그림처럼 next를 이용해서 Root 부터 오름차순으로 연결되도록 만든다.
3. MAX 번 반복 구문으로 입력
4. 입력 완료 후 Root 에서 출발하여 따라가면서 모든원소들의 내용을 출력
아래 처럼 매입력시 비교연산후 next 값과 Root 값을 설정해줘야합니다.
Root 1 19 kim NULL |
|||
1 19 kim NULL |
Root 1 20 choi &Age[0] |
||
1 19 kim &Age[2] |
Root 1 20 choi &Age[0] |
1 18 lee NULL |
|
1 19 kim &Age[2] |
Root 1 20 choi &Age[0] |
1 18 lee &Age[3] |
1 21 park NULL |
현재 매 반복마다 문자열 비교후 next 값 및 root 값 지정해주는 부분에서 어려움 겪고 있습니다. 어떤식으로 비교 하면 될지 알려주시면 감사하겠습니다.
