수다닷컴

질문 제목 : c언어를 이용한 단순연결리스트 구현에대해 질문합니다.가져 온 코드에서 addlastnod함수에서 쓰는 listnod* p가 지역변수 처럼 이용된게 아닌가요?질문 내용 :

#includestdio.h
#includestdlib.h
#includestring.h
typedef struct listnode{
char date[10];
struct listnode* link;
} listnode;
typedef struct{
listnode* head;
} linkedlist_h;
linkedlist_h* createlinkedlist_h();
void freelinkedlist_h(linkedlist_h*);
void addlastnode(linkedlist_h*, char*);
void reverse(linkedlist_h);
void deletelastnode(linkedlist_h*);
void printlist(linkedlist_h);

linkedlist_h* createlinkedlist_h(){
printf(링크 헤드 생성\n);
linkedlist_h* l;
l = (linkedlist_h*)malloc(sizeof(linkedlist_h));
l - head = null;
return l;
}
void addlastnode(linkedlist_h* l, char* x){
printf(마지막 노드 추가\n);
listnode* newnode;
listnode* p;
newnode = (listnode*)malloc(sizeof(listnode));
strcpy(newnode - date, x);
newnode - link = null;
if(l - head == null){
l - head = newnode;
printf(0\n);
printf(%s %d\n,newnode-date,newnode-link);
printf(%d\n,l - head);
return;
}
p = l - head;
printf(1\n);
printf(%s %d\n,p-date,p-link);
printf(%s %d\n,newnode-date,newnode-link);
printf(%d\n,l - head);
while (p - link != null){
p = p - link;
printf(2\n);
printf(%s %d\n,p-date,p-link);
printf(%s %d\n,newnode-date,newnode-link);
printf(%d\n,l - head);
}
p - link = newnode;
printf(3\n);
printf(%s %d\n,p-date,p-link);
printf(%s %d\n,newnode-date,newnode-link);
printf(%d\n,l - head);
}
void reverse(linkedlist_h* l){
listnode* p;
listnode* q;
listnode* r;
printf(리버스 함수 시작\n);
p = l - head;
//printf(%d %u\n,p-date,p-link);
q = null;
//printf(%d %u\n,p-date,p-link);
r = null;
//printf(%d %u\n,p-date,p-link);
while (p!=null){
r = q;
//printf(%d %u\n,r-date,r-link);
q = p;
//printf(%d %u\n,q-date,q-link);
p = p-link;
//printf(%d %u\n,p-date,p-link);
q - link = r;
//printf(%d %u\n,q-date,q-link);
}
l - head = q;
printf(%u\n,l-head);
}
void deletelastnode(linkedlist_h* l){
listnode* previous;
listnode* current;
printf(마지막 노드 삭제\n);
if(l-head == null) return;
if(l-head-link == null) {
free(l-head);
l-head = null;
return;
}
else{
previous = l - head;
//printf(%d %u\n,previous-date,previous-link);
current = l - head - link;
//printf(%d %u\n,current-date,current-link);
while(current - link != null){
previous = current;
//printf(%d %u\n,previous-date,previous-link);
current = current - link;
//printf(%d %u\n,current-date,current-link);
}
free(current);
previous - link = null;
}
}
void freelinkedlist_h(linkedlist_h* l){
listnode* p;
printf(전체 노드 삭제\n);
while(l - head != null){
p = l - head;
//printf(%d %u\n,p-date,p-link);
l - head = l - head - link;
//printf(%u\n,l-head);
free(p);
p = null;
//printf(%d %u\n,p-date,p-link);
}
}
void printlist(linkedlist_h* l){
listnode* p;

printf(리스트 출력\n);
printf(l = ();
p = l - head;
//printf(6\n);
//printf(%d %u\n,p-date,p-link);
while(p != null){
printf(%s, p-date);
p = p-link;
if(p != null) printf(,);
}
printf()\n);
}
int main()
{
linkedlist_h* l;
l = createlinkedlist_h();
printf((1) 공백 리스트 생성하기! \n);
printlist(l); getchar();
printf((2) 리스트에 3개의 노드 추가하기! \n);
addlastnode(l, 월);
printf(maind\n);
printf(%d\n,l -head);
addlastnode(l, 화);
printf(maind\n);
printf(%d\n,l -head);
addlastnode(l, 수);
printf(maind\n);
printf(%d\n,l -head);
printlist(l); getchar();
printf((3) 리스트 마지막에 노드 한개 추가하기! \n);
addlastnode(l, 일);
printlist(l); getchar();
printf((4) 마지막 노드 삭제하기! \n);
deletelastnode(l);
printlist(l); getchar();
printf((5) 리스트 원소를 역순으로 변환하기! \n);
reverse(l);
pprintlist(l); getchar();
printf((6) 리스트 공간을 해제하여, 공백 리스트 상태로 만들기! \n);
freelinkedlist_h(l);
printlist(l);
getchar();
return 0;
}

코드 전체는 이렇구요 제가 궁금한건 addlastnod함수에서 사용 동적할당이되서 새로운 구조체가 만들어지고 그 구조체끼리 서로 연결하게 만드는 과정을 수행하는데요... 저기서 이상한게 제가 생각하기로는 listnod* p가 지역변수로 사용되서 함수 호출이 끝나면 사라질텐데... 다음 함수 호출에서 안사라지고 이전에 저장해둔 값을 가지고있다는 겁니다.
제 생각대로라면 이렇게 돌아가야하는데요...

addlastnod(l, 월) 이게 나오면

newnod의 date에는 월이 들어가고 link에는 null이 들어가겠죠 그리고
l의 head에는 월이 들어간 newnod의 주소값이 들어갈 꺼구요.
그리고 다음으로
addlastnod(l,화)이 호출되면
새롭게 newnod가 동적할당되고 date에는 화 link에는 null이 들어가겠죠

그러면 현제 메모리상에 newnod로 동적 메모리 할당된 메모리가 두개 있고
그 두개의 이름을 각 각 a,b라 하면
a date link b date link
월null 화 null
이렇게 되있겠죠
그리고 l의 head는 여전히 a의 주소값을 가지고 있을꺼구요 그러므로 if문에 걸리지 않으니
밑으로 내려와 p를 만나겠죠

p = l - head되있으니
p에 head가 가진 a에 주소값이 들어갈꺼에요.
그럼 p는
p date link
a의주소값 null
이렇게 되있겠죠 실제로 출력해본 결과 이렇게 되있었습니다.
그리고 그 밑에 while문에 걸리지 않으니 곧바로

p - link= newnode
이걸 만납니다.

그럼 결국 함수 끝에서 p는

p date link
a의주소값 b의 주소값
근데 이렇고 함수가 끝나기 때문에
p는 지역변수와 같이 여기서 사라지고

다시 main으로 와서

addlastnode(l, 수)가 호출되죠

그리고 힙영역에는
newnode가 동적 메모리를 할당받아 생성된 3개의 구조체가 있을꺼구요 각각 이름을 a,b,c로 두면

a date link b date link c date link
월null 화 null 수 null

이렇게 잡혀있을꺼구요.

역시 if는 안걸리고
p = l - head를 수행하면
p date link
a주소값 null
이렇게 되서 while에 걸리지 않고

p - link = newnode
가 실행되고

p date link
a의주소값 c의주소값

이렇게 되는거 아닌가요???

근데 프로그램을 실행해보면 참 잘 돌아갑니다 모든 구조체가 연결되어서 말이죠....
p가 지역변수라서 분명히함수가 끝나면 없어 질텐데 안없어지고 저장된 값을 그대로 보존한채로 프로그램이 진행되더군요
그리고 더 의문인건 도대체 어느 부분에서 a,b,c끼리 연결이 되었느냐는 겁니다... 분명 그냥 p만 date의 값이랑 link값을 변경시켰을뿐인데 말이죠...

신청하기