수다닷컴

#include stdio.h
#include stdlib.h
typedef struct _node
{
int key;
struct _node *next;
}node;
node *head, *tail;
void init_list(void)
{
head=(node*)malloc(sizeof(node));
tail=(node*)malloc(sizeof(node));
head-next=tail;
tail-next=tail;
}
int delete_next(node *t)
{
node *s;
if(t-next == tail)
return 0; //꼬리를 지울수는 없다 //
s=t-next;
t-next = t-next-next;
free(s);
return 1;// return1 궁금합니다.
}
node *ordered_insert(int k)
{
node *p;
node *s;
node *r;
p=head;
s=p-next;
while(s-key=k && s!=tail)
{
p=p-next;
s=p-next;
}
r=(node*)malloc(sizeof(node));
r-key=k;
p-next=r;
r-next=s;
return r;// 궁금합니다~~
void main()
{
node *t;
init_list();
orderedinsert(10); //ordered_insert 함수호출
ordered_insert(5);
ordered_insert(8);
ordered_insert(3);
ordered_insert(1);
ordered_insert(7);
ordered_insert(8);delete_next(t);
print_list(head-next);t=find_node(3);
printf(\ndeleting next 3);
delete_next(t);
printf_list(head-next);
}항상 사이트에 도움을 구하고 있어 감사하게 생각합니다. 어려웟던 부분이엇는데 naruan 님께서
몇일전 어느분이 질문으로 올리신 링크드리스트에 대한 설명을
답글로 해주신거 보고 저도 따라서 공책에 그림그려가면서 이해 하고 있는중입니다.

c로배우는 알고리즘 (이재규 저)이 책사서 공부하고 있는데요 저한테는 어렵네요 ..
소스는 일부만 캡쳐했습니다. 제가 궁금한 부분은

ordered_insert()함수부분에 마지막에 returnr은 왜해주는지 궁금합니다.
return 은 반환하고 main에서 종료밖에 쓰지 않았는데
ordered_insert부분에서
return r; 리턴해준다는 의미 모르겠습니다.
delete_next함수 부분에서도 return 1 의 기능이 뭔가요.. 단순히 함수종료의 의미인가요?

신청하기