수다닷컴

질문 제목 : 너무 궁금해서 질문드려요 원형 연결리스트갑자기 확 바뀌는건지 제가 모르는건지 모르겠지만 이것좀 봐주세요.
제일 윗 그림에서의 상황은 phead가 10-10-10- 이렇게 가고 있는 상황이고요.
node는 20-10-10-10- 이 상황인데
갑자기 phead는 10-20-10-20-으로 바뀌고
node는 20-10-20-10 이렇게 바뀌었어요.... 원형이라 그렇다고 하지만은 프로그램적으로 어떻게 돌아가는지 모르겠네요...질문 내용 :왜 바뀌는지 그림으로 그려주시면 정말 감사하겠습니다. 자료구조 하면서 그림공부 많이 하고 있어요 ㅜㅜ

#includestdio.h
#includestdlib.h
typedef int element;
typedef struct listnode {
element data;
struct listnode *link;
} listnode;
void error(char *message)
{
fprintf(stderr,%s\n,message);
exit(1);
}
listnode *create_node(element data, listnode *link)
{
listnode *new_node;
new_node = (listnode*)malloc(sizeof(listnode));
if(new_node == null) error(메모리 할당 에러);
new_node-data = data;
new_node-link = link;
return new_node;
}
void display(listnode *head)
{
listnode *p;
if(head == null) return;
p = head;
do {
printf(%d-,p-data);
p = p-link;
} while(p != head);
}
void insert_first(listnode **phead, listnode *node)
{
if(*phead == null) {
*phead = node;
node-link = node;
}
else {
node-link = (*phead)-link;
(*phead)-link = node;
}
}
void insert_last(listnode **phead, listnode *node)
{
if(*phead == null) {
*phead = node;
node-link = node;
}
else {
node-link = (*phead)-link;
(*phead)-link = node;
*phead = node;
}
}
void main()
{
listnode *list1 = null;
// list1 = 20-10-30
insert_first(&list1, create_node(10, null));
insert_first(&list1, create_node(20, null));
insert_last(&list1, create_node(30, null));
display(list1);
}

신청하기