수다닷컴

질문 제목 : 연결리스트 특정 코드 실행 부분질문 내용 :
#include stdio.h
#include stdlib.h // malloc 함수를 위해서 stdlib.h 헤더파일 선언

int main(void)
{
typedef struct node{
char name[20];
char phone[20];
struct node *link;
}linked_node; //구조체 선언(이름,전화번호,링크)
linked_node *new_node, *head, *temp;
int num;
int cnt=2; // 구조체 데이터 관련 카운트 변수 num, 구조체 주소 관련 카운트 변수 cnt
char person[20];
new_node=(struct node *)malloc(sizeof(linked_node));
printf(이름과 전화번호 입력 : );
scanf(%s %s,&new_node-name, &new_node-phone);
new_node-link=null;
head=temp=new_node;
num=2;
while(num=4) // 노드를 4개까지만 만들기위해 카운트를 4까지 제한.
{
new_node=(struct node *)malloc(sizeof(linked_node));
if(new_node==null){
printf(memory allocation error \n);
exit(0);
}
printf(이름과 전화번호 입력 : );
scanf(%s %s,&new_node-name, &new_node-phone); //이름과 전화번호 데이터 입력.
new_node-link=null;
temp-link=new_node;
temp=new_node;
num=num+1;
}
temp=head; // temp가 첫번 째 노드의 주소값을 가지고 있음.
num=1;
while(temp-link!=null)
{
printf(%s %s \n,temp-name, temp-phone);
temp=temp-link;
num++;
}
printf(%s %s \n, temp-name, temp-phone);
temp=head;
printf(head 주소 값 : %d \n, &head);
printf(1 번째 노드의 주소 값 : %d \n, head);
while(temp-link!=null)
{
printf(%d 번째 노드의 주소 값 : %d \n, cnt, temp-link);
temp=temp-link;
cnt++;
}

new_node=head; //첫 번째 노드의 주소를 다시 new_node 에 저장.
head=new_node-link; //첫 노드가 가리키고 있는 다음 노드의 주소값을 head에 저장.
free(new_node);//new_node에 할당한 메모리를 반납.
printf(head 가 가리키고 있는 주소 값 : %d \n,head);

temp=head;
printf(찾고자 하는 사람의 이름을 입력하세요 : );
scanf(%s,person);
while(temp-name!=person)
{
if(temp-link==null)
printf(not found \n);
else
temp=temp-link;
}

new_node=(struct node *)malloc(sizeof(linked_node));
printf(새 사람의 이름과 전화번호 입력 : );
scanf(%s %s,&new_node-name, &new_node-phone);
new_node-link=temp-link;
temp-link=new_node;
return 0;

}

굵은 글씨로 써진 코드 위 까지는 실행이 아주 잘됩니다..

근데 찾고자 하는 사람의 이름을 입력하면

계속 not found가 떠요 ㅠㅠ...

temp도첫 노드 삭제후둘째 노드의 주소를 대입시켰는데도 말이죠... 즉, link의 값은 null이 나올리가 없는데 말이에요...

해결방법좀 알려주세요 ㅠ_ㅠ!

신청하기