수다닷컴

링크드리스트의 삭제함수삭제함수가 어떻게 쓰이는지;;

질문 내용 : 자료구조책에 있는 연결리스트 삭제함수 소스인데 이해가 잘 안되서 질문올립니다 ㄱ-;;typedef struct node{ el data; struct node *link}node;
void remove_node(node **phead, node *p, node *removed){ if( p == null) *phead = (*phead)-link; else&ial; p-link = removed-link; free(removed);}

이렇게 만들어놓고 메인함수에서 쓸때
remove_node(&list, null, list);
이렇게 쓰는데 여기서 삭제될 함수 자리에 list가 왜 들어가는지 잘 모르겠네요ㅜㅜ
위에 짜놓은 소스는 그림 그려보니까 선행노드인 p가 null일때는 헤드포인터를 가리키고 있던거의 다음걸 가리키게 하는거고(곧 첫노드 삭제)
그렇지 않을때는 그 선행노드가 있을때는 선행노드의 링크값에 삭제할 노드의 링크값을 넣은담에 메모리 할당 해제 하는거고
여기까지는 이해가 되는데
가져와서 쓸때 node *removed 자리에 왜 list를 쓰는지 모르겠네요
지금 난 특정 data를 가지고 있는 노드를 찾아가서 지우는 삭제함수를 만들고 싶은데
잘 안되서 쉬운거부터 이해하려고 보니까 이것도 이해가 잘 안됨 ㅜㅜ

신청하기