수다닷컴

포인터실무 kin 책을 보다가 의문점이 있어서 질문 올립니다.(노드삽입하기)

제가 생각하는 출력값하고 책에 나와 있는 출력값이 맞질 않습니다.안녕하세요.

13_3.c 예제(p161) 에서 보면요..

맨밑에 원문 소스(13_3.c)에서 붉은색으로 해놓은 부분이 이해가 안가는데

저 생각에는insertnode(n1, 60, 60); 명령을 내리면

결과값이

kor=60, eng=60
kor=50, eng=60
kor=70, eng=80
kor=90, eng=100
찾기 성공 kor=70, eng=80

이런 순서로 나와야 한다고 생각했거든요.

왜냐면 n1 = addnode(50,60) 함수에서 리턴값(n1)이 (50, 60)값을 가르키는 주소라고 생각했습니다.

그 이유는 책의 노드추가하기(13.3장)에서 그림예제(p154)에서 보면

맨 밑에 보면 return tmp 라고 적혀있고 다음장(p155) 첫번째 그림에 보면 tmp가

새로 추가된 값(val)을 가르키는 구조로 되어 있어서요..

그렇다면 제가 질문드린 소스원문에서 insertnode(n1, 60, 60); 명령을 내리면

(60, 60)값이(50, 60) 값 앞에 들어가서

결국 결과값이

kor=60, eng=60
kor=50, eng=60
kor=70, eng=80
kor=90, eng=100
찾기 성공 kor=70, eng=80

이렇게 출력되어야 하는 거 아닌가요?

제가 무엇을 잘못 생각하고 있는 걸까요? 휴... 그림도 그려보고 아무리 생각해봐도
이 부분이 이해가질 않습니다..
좀 도와주세요..
두서없이 장문의 글을 올려서 죄송합니다..
몇일 동안 제가 해결해보려고 했는데 잘 되지 않아서 답답해서 글을 적었습니다.
감사합니다.

################################################################################
//13_3.c
#include stdio.h
#include malloc.h

struct score {
int kor;
int eng;
struct score* next;
};
typedef struct score score;
score* addnode(int kor, int eng);
score* insertnode(score* node, int kor, int eng);
score* findnode(int kor, int eng);
void printnode(score* head);
score* head;
void main() {
score *n1, *n2, *n3, *n4;
head = null;
n1 = addnode(50, 60);
n2 = addnode(70, 80);
n3 = addnode(90, 100);
//n1노드 다음에 (60,60)을 값을 가지는 새로운 노드추가
insertnode(n1, 60, 60);
//링크드리스트내 모든 노드의 값을 화면에 출력
printnode(head);
// (70,80)을 값으로 가지는 노드검색
n4 = findnode(70, 80);
if(n4 != null)
printf(찾기 성공 kor=%d, eng=%d \n, n4-kor, n4-eng);
else
printf(찾기 실패\n);
system(pause);
}
score* addnode(int kor, int eng) {
score* tmp = null;
score* val = null;
val = (score*) malloc(sizeof(score));
val-kor = kor;
val-eng = eng;
val-next = null;
if(head == null) {
head = val;
return head;
}
else {
tmp = head;
//리스트에서 맨마지막 노드를 찾는다
while(tmp-next != null) {
tmp = tmp-next;
}
tmp-next = val;
return tmp;
}
}
score* insertnode(score* node, int kor, int eng)
{
score* val = null;
//새로운 노드를 저장할 메모리 할당
val = (score*) malloc(sizeof(score));
val-kor = kor;
val-eng = eng;
//리스트에서 node다음에 val을 추가함
val-next = node-next;
node-next = val;
return val;
}
score* findnode(int kor, int eng)
{
score* tmp = head;
//데이터가 일치하는 노드를 찾거나, 노드의 끝에 도달하면 while문을 벗어남
while(tmp != null && (tmp-kor != kor || tmp-eng != eng)){
tmp = tmp-next;
}
return tmp;
}
void printnode(score* head) {
score* tmp = head;
while(tmp != null){
printf(kor=%d, eng=%d\n, tmp-kor, tmp-eng);
tmp = tmp-next;
}
}
##################################################################################

신청하기