수다닷컴

질문 제목 : 링크드 리스트를 재귀를 이용하여 검색하는 방법 좀 알려주세요. 코딩 이 막혔습니다.질문 요약 :-

질문 내용 : 이렇게 생긴 함수인데요.. 이것을 재귀를 이용하여 만약에 v에 3d이 들어오면 만들어져있는
연결리스트에 data와 비교하여 같으면 그것이 노드의 몇번째에 있는지 return해줘야하는 함수입니다.

근데 제가 생각한것은 노드의 위치를 알아보기 위해서 카운트변수로 cnt를 써서 돌려봤는데요.
반복문에선 해당 data와 입력한 v가 같을때 break;로 빠져서 cnt를 return하여 알아낼 수 있었지만.
재귀는 찾아도 끝까지 가잖아요?
제가 그래서 따로 카운트 변수를 저장하기위해 새로운 변수도 선언해서 저장한후에 return도 해보려 했으나;;
번번히 실패만 하였습니다.
벌써 이걸로 몇시간째인지 모르겠습니다. 하루종일 붙잡고만 있네요 ㅠㅠ;;
좀 도와주세요..

int indexvinllr(pnode head,int v){
int cnt=0;
if(head!=null){
cnt = indexvinllr(head-next,v);
if(head-data==v){
printf(아오\n);
// 리컬시브에서 카운트변수를 어떻게 다뤄야 하나..?
}
cnt++;
printf(cnt : %d, %d \n,cnt,head-data);
}
else
return 0;
return cnt;
}

신청하기