수다닷컴

소스분석좀....질문 요약 :소스를 보고 설명하는것좀....질문 내용 :
#include stdio.h
#include stdlib.h
typedef int element;
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;
//phead: 리스트의 헤드 포인터의 포인터
//p : 선행 노드
//new_node : 삽입될 노드
void insert_node(ListNode **phead, ListNode *p,
ListNode *new_node)
{
if(*phead == NULL){//공백리스트인 경우
new_node-link = NULL;
*phead = new_node;
}
else if( p == NULL){//p가NULL이면 첫번째 노드로 삽입
new_node-link = *phead;
*phead = new_node;
}
else{//p 다음에 삽입
new_node-link = p-link;
p-link = new_node;
}
}
//phead : 헤드 포인터에 대한 포인터
//p: 삭제될 노드의 선행 노드
//removed: 삭제될 노드
void remove_node(ListNode **phead, ListNode *p, ListNode *removed)
{
if(p==NULL)
*phead = (*phead)-link;
else
p-link = removed-link;
free(removed);
}
void display(ListNode *head)
{
ListNode *p=head;
while(p!=NULL){
printf(%d-, p-data);
p = p-link;
}
printf(\n);
}
void display_recur(ListNode *head)
{
ListNode *p=head;
if(p!=NULL){
printf(%d-, p-data);
display_recur(p-link);
}
}
ListNode *search(ListNode *head, int x)
{
ListNode *p;
p = head;
while(p!=NULL){
if(p-data == x) return p; //탐색 성공
p = p-link;
}
return p;
}
//으로 변경
ListNode *concat(ListNode *head1, ListNode *head2)
{
ListNode *p;
if(head1 == NULL)return head2;
else if(head2 == NULL)return head1;
else {
p = head1;
while(p-link!=NULL)
p = p-link;
p-link = head2;
return head1;
}
}
//로 변환
ListNode *reverse(ListNode *head)
{
//순회 포인터로 p, q, r을 사용
ListNode *p, *q, *r;
p = head;//p는 역순으로 만들 리스트
q = NULL;//q는 역순으로 만들 노드
while (p!=NULL){
r=q;//r은 역순으로 된 리스트.r은 q, q는 p를 차례로 따라간다.
q=p;
p=p-link;
q-link = r;//q의 링크 방향을 바꾼다.
}
return q;//q는 역순으로 된 리스트의 헤드 포인터
}
//노드를 동적으로 생성하는 프로그램
ListNode *create_node(element data, ListNode *link)
{
ListNode *new_node;
new_node = (ListNode *)malloc(sizeof(ListNode));
if(new_node == NULL){
fprintf(stderr, 메로리 항당 에러\n);
exit(1);
}
new_node-data = data;
new_node-link = link;
return(new_node);
}
//테스트 프로그램
void main()
{
ListNode *list1=NULL, *list2=NULL;
ListNode *p;
//list1 = 30-20-12
insert_node(&list1, NULL, create_node(10, NULL));
insert_node(&list1, NULL, create_node(20, NULL));
insert_node(&list1, NULL, create_node(30, NULL));
display_recur(list1);
//list1 = 20-10
remove_node(&list1, NULL, list1);
display(list1);
// list2 = 80-7060
insert_node(&list2, NULL, create_node(60, NULL));
insert_node(&list2, NULL, create_node(70, NULL));
insert_node(&list2, NULL, create_node(80, NULL));
display(list2);
//list1 = list1 + list2
list1 = concat(list1, list2);
display(list1);
//list1을 역순으로
list1 = reverse(list1);
display(list1);
//list1에서 20탐색
p = search(list1, 20);
printf(탐색성공: %d\n, p-data);
}

신청하기