연결리스트 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을 리턴한다던지 해서
오류 체크도 가능하구요...
한마디로 현재 리턴값에 대한 처리가 없으니 무의미하지만 나중에 코드를 추가할때
유용하게
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2654412 | 빅오를 구하고 싶어요~ | 애기 | 2024-05-10 |
2654381 | 혼자 연구하는 c/c++ 질문 | 아잉 | 2024-05-10 |
2654352 | 행렬크기를 scanf로 입력받을수도 있나요..? | VanilLa | 2024-05-10 |
2654293 | 첫시작값과 끝값의 사이에 존재하는 정수들의 합을 구하는 것 (5) | 해긴 | 2024-05-09 |
2654185 | 64bit 환경에서 자료형의 크기가 좀궁그해요(완료) 더궁금한게 생겻어요(추가) (2) | 빈길 | 2024-05-08 |
2654152 | 확장자 exe로 변경 (1) | 한 | 2024-05-08 |
2654128 | c언어 간단하게 자판기만들려는데 ㅜㅜ | 유1혹 | 2024-05-08 |
2654074 | 배열에 들어있는값을 포인터에 옮기고 싶어요.. | 소라 | 2024-05-07 |
2654043 | 이차원 배열에 있는 값들 더하기.. | 선아 | 2024-05-07 |
2654011 | c언어 대문자소문자, 소문자대문자 변형하기, | 샤르 | 2024-05-07 |
2653985 | 실수 자료형 표현범위있잖아요 (1) | 패틱 | 2024-05-06 |
2653957 | 뭐가틀린건가요?.. (2) | 볼1매그녀 | 2024-05-06 |
2653934 | malloc을 이용한 출력 (1) | 하예 | 2024-05-06 |
2653906 | 숫자 야구 게임인데요.. (2) | 상큼한캔디 | 2024-05-06 |
2653883 | 구조체 질문이요.. 연결리스트. (1) | 별 | 2024-05-05 |
2653802 | 배열에 저장된 데이터와 원하는 데이터비교하는것좀.. | 리카 | 2024-05-05 |
2653727 | 고수님들 봐주세요~ (2) | 아담 | 2024-05-04 |
2653702 | C언어 의 단계가 어떻게 되나요???????????????? (3) | 길가온 | 2024-05-04 |
2653645 | 저....while인데..이게무슨뜻인지좀.. | 설희 | 2024-05-03 |
2653613 | 성별변수 | 뿡뿡 | 2024-05-03 |