연결리스트 return문 이 궁금합니다.
새얀
#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 의 기능이 뭔가요.. 단순히 함수종료의 의미인가요?
-
눈
수다님 감사합니다.~~^^
-
우주
delete_next함수의 리턴은 단순히 성공여부를 판가름하기 위해 bool 대신 int를 쓴것 같군요.
0 이면 실패 1이면 성공...사용하는곳은 없네요.
orderred_insert()부분의 return은 추가된 노드를 반환하는건데 뭐 딱히 쓰이는곳은 없지만
코드 추가시 유용하게 쓸수 있으니 좋겠죠. 실패시 null을 리턴한다던지 해서
오류 체크도 가능하구요...
한마디로 현재 리턴값에 대한 처리가 없으니 무의미하지만 나중에 코드를 추가할때
유용하게
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655576 | 구조체 선언 질문입니다. | 통꽃 | 2024-05-21 |
2655547 | 변수선언과 printf만 사용해서 수식 짜기 (1) | 피리 | 2024-05-20 |
2655523 | 문자열 사이에 문자열삽입 | 바람 | 2024-05-20 |
2655491 | 키보드 인식, 랜덤 함수 or 헤더 (2) | 별 | 2024-05-20 |
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |