수다닷컴

질문 제목 : 연결리스트(노드)에 관련해서 질문 드립니다!질문 요약 :자료구조 수업 시간에 연결리스트에 관련한 수업을 배웠고 코드를 짰는데 몇가지 이해가 안되는게 있어서 질문 드립니다.질문 내용 :

#includestdio.h
#includestdlib.h
typedef struct linkedNum{
int val;
struct linkedNum *next;
} numlist;
numlist* getNode();
int main()
{
numlist *list; //헤더 포인터
numlist *p, *q;
p = (numlist *)malloc(sizeof(numlist));
p = getNode(); //b),첫번째 노드 할당
list = p;
p-val = 10; //c)
//*****************
//d)
q = getNode(); //두번째 노드 할당
q-val = 20;
p-next = q; //e)
p = q; //f)
//*****************
//*****************
//d)
q = getNode(); //세번째 노드 할당
q-val = 30;
p-next = q; //e)
p = q; //f)
//*****************
//*****************
//d)
q = getNode(); //네번째 노드 할당
q-val = 40;
p-next = q; //e)
p = q; //f)
//*****************
//*****************
//d)
q = getNode(); //다섯번째 노드 할당
q-val = 50;
p-next = q; //e)
p = q; //f)
//*****************
printf(%d %d %d %d %d\n, list-val, list-next-val, list-next-next-val, list-next-next-next-val, list-next-next-next-next-val);
return 0;
}
//노드를 생성하고, 초기화 한 다음 반환 a)
numlist* getNode()
{
numlist *u;
u = (numlist *)malloc(sizeof(numlist));
u-val = 0;
u-next = NULL;
return u;
}

자료구조 수업시간에 연결리스트에 대해서 배웠고, 교수님이 알려주신 대로 위 코드를 짰습니다.
근데 여기서 몇가지 이해가 안되는 점이 있어서 질문 드립니다.

(1)위 그림은 제가 visual studio에서 f10을 눌러서 한줄씩 디버깅 하면서 이 프로그램이 어떻게 실행되는지 알아보려고 하다가
이해가 안되는 점이 있어서 캡쳐한 그림입니다. list가 p를 가리키고 p-val의 값에 10을 넣어서 list는 val = 10, next = null값을 갖고 있었다가 p-next = q에 의해 val = 10, next = q의 주소, {val = 20, next = null} 라고 이해했습니다. 근데 의문은
p = q 에 의해 p가 q의 주소를 가리켜서 결국 둘이같아졌는데 왜 list는 안바뀌는 건가요? list가 p를 가리킨다면 list도 p와 같이 val = 20, next = null이 되야 하는거 아닌가요?? (2)
이 코드를 출력하는 함수를 만드는데 출력하는데 while문을 사용하란 문제를 풀어야 하는데...
이게 배열처럼 i+1 라는 형태로 다음 값을 출력하게 하는 것과는 다르기 때문에 어떤 식으로 코드를 짜서
10 ~ 50이란 값을 출력하게 해야 할지 모르겠습니다... 답보다는 어떻게 짜야 되는지 힌트를 알려주세요!

신청하기