수다닷컴

질문 제목 : 질문 내용 : #include stdio.h
#include stdlib.h
typedef struct node
{
int data;
node *link;
}node;
node* create_node(int data)
{
node *new_node=(node*)malloc(sizeof(node));
if(new_node == null)
{
puts(메모리 할당 에러);
exit(1);
}
new_node-data=data;
new_node-link=null;
return new_node;
}
void insert_node(node **phead,node *p, node *new_node)
{
if(*phead == null)
{
*phead=new_node;
}
else if(p == null)
{
new_node-link=*phead;
*phead=new_node;
}
else
{
new_node-link=p-link;
p-link=new_node;
}
}
node* search_node(node *list,int data)
{
node *p=list;
while(p!=null)
{
if(p-data == data)
return p;
p=p-link;
}
return null;
}
void display_node(node *list)
{
node *p=list;
while(p!=null)
{
printf(%d ,p-data);
p=p-link;
}
printf(\n);
}
int main()
{
int search;
node *list=null;
node *p=null;
insert_node(&list,null,create_node(10));
insert_node(&list,null,create_node(20));
insert_node(&list,null,create_node(30));
printf(삽입된 노드 목록\n);
display_node(list);
printf(숫자 몇 의 노드를 탐색하시겠습니까? 예)10 \n);
scanf(%d, &search);
p=search_node(list,search);
display_node(p);
return 0;
}

신청하기