수다닷컴

질문 제목 : 연결리스트 함수 부분 설명 부탁 드려요ListNode *create_node
아래의소스 중에서 ListNode *create_node를 한 이유가 무엇인가요?
그냥 ListNode create_node를 하면 되지 않나요? 왜 포인터를 써서 함수로 만들었는지?
두개가 뭐가 다른지 설명을 부탁드립니다질문 내용 :
#include stdio.h
#include stdio.h
#include stdlib.h
typedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;
// 노드를 동적으로 생성 프로그램
ListNode *create_node(element data, ListNode *link)
{
ListNode *new_node;
new_node = (ListNode *)malloc(sizeof(ListNode));
if(new_node == NULL ) {
printf(메모리 할당 에러\n);
exit(1);
}
new_node-data = data;
new_node-link = link;
return new_node;
}

// phead: 리스트의 헤드 포인터의 포인터
// p : 선행 노드
void insert_first(ListNode **phead, ListNode *node)
{
ListNode *temp;
if(**phead = Null)
{
*phead = node;
node -link = node;
}
else
{
temp = *phead;
while(temp -link != (*phead))
temp -link;
node -link = temp -link;
temp -link = node;
*phead = node;
}

}void insert_last(ListNode **phead, ListNode *node)
{
ListNode *temp = *phead;
if(**phead = Null) exit(1);
while(temp -link != *phead)
temp = temp -link;
*phead = (*phead) -link;
temp -link = *phead;

}

void display(ListNode *head)
{
ListNode temp;
if(*head = Null) exit(1);
while(temp != *head)
temp = temp -link;
temp -link = *head;
}// 원형 연결 리스트 프로그램
int main()
{
ListNode *list1=NULL;

insert_first(&list1, create_node(10, NULL));
insert_first(&list1, create_node(20, NULL));
insert_first(&list1, create_node(30, NULL));

insert_last(&list1, create_node(40, NULL));
display(list1);

}

신청하기