수다닷컴

질문 제목 :
linked list를 이용한 데이터 삭제
파란색 글자로 표기된 부분과, ?표가 달린 주석이 질문입니다.
자세한 설명 부탁드립니다.
질문 내용 :
typedef struct record //구조체 선언
{
char name[20];
int birth;
struct record *next;
}*LINK;
void list_record(): //입력
int del(char*);//삭제
void list_record()
{
LINK current;
..
for(current=start; current=current-next)
printf(.......);
}
여기서 부터 질문입니다.
int del(char* name)
/*name의 주소만 불러왔는데 검색할 때 name으로 검색하기 때문인가요?
구조체전체(name, birth, *next)를 다 참고해야 할 것 같은데, 그럼 *LINK(구조체를 가리키는 포인터)를
불러와야 하는 것 아닌가요? */
{
LINK current, help;
//여기서 help의 역할을 잘 모르겠습니다. help는 새로 추가할 노드인가요?
if(!start)
//노드가 start(첫번째 노드)가 아닐때? 무슨 의미인가요?
return -1;
//return 값을 -1로 한 이유가 무엇인가요?
for(help=current=start; current; current=current-next)
//current에 start를 대입한 이유는 첫 번째 노드를 알려주기 위해서이죠.
//그럼 help에도 start를 대입한 이유는 무엇인가요?
{
if(strcmp(current-next, name)==0) //current-name이 name과 같을 때
{
if(current==start)
start=current-next;
else
help-next=current-next;
//help-next가 current-next와 같다는 의미는 무엇인가요?
free(current);
//help-next=current-next 일 때 free로 current의 메모리를 해제하는 것 같군요.
return 0;
}
help=current;
//지우고자 하는 노드를 찾고 전 노드를 가리키는 걸로 들었습니다.
//지우고자 하는 노드를 찾는 건 strcmp의 기능아닌가요? 이걸로 또 지우고자 하는 노드를 찾나요?
}
return -1;
//여기서 return값으로 -1을 반환하는 이유는 무엇인가요?
//프로그램이 정상종료되면 0을 아니면 다른 값을 반환하는 것으로 알고있습니다.
//이 경우에는 어떤 의미로 쓰인건가요?
}
다음은 제가 이해한 linked list의 역할을 그림과 글로 표현해 본것입니다.
start[name,birth,*next(꼬리)] 의 *next(꼬리)가 current[name(머리),birth,*next]의 name(머리)를 가리키고 있음
current를 삭제하려면 hlep노드를 추가하고 start와 current의 연결을 해제한 후 free(current)로 메모리 해제함
start
namebirth*nextcurrent
namebirth*next

이제 start[name,birth,*next(꼬리)]의 꼬리*next가 help[name(머리),birth,*next]의 머리name을 가리킴
help
namebirth*next

신청하기