수다닷컴

질문 제목 : 연결리스트에서의 노드삭제 질문드립니다! 연결리스트에서 노드 삭제시 자꾸 참조할수 없다는 에러가납니다. 질문 내용 : 여러가지 테스트해본 결과 삭제부분에서만 에러가 뜨더라고요... 책보고 그대로 따라한 코드인데도 불구하고;;
왜그런지 답변 부탁드립니다

#includestdio.h#includestdlib.h//노드 정의typedef int element;typedef struct node{ element data; struct node* link;}node;//에러반환메소드void error(char *message){ fprintf(stderr,%s\n,message); exit(1);}//노드를 동적으로 생성하는 프로그램node* create_node(element data, node* link){ node* new_node; new_node=(node* )malloc(sizeof(node* )); if(new_node==null) error(메); new_node-data=data; new_node-link=link; return new_node;}//리스트의 항목 출력void display(node* head){ node* p=head; //if(p==null) return; while(p!=null) { &nbsbsp; printf(%d-,p-data); p=p-link; } printf(\n);}//노드 삽입void insert_node(node** phead, node* p, node* new_node){ if(*phead == null) { new_node-link=null; *phead=new_node; } else if(p == null){ new_node-link=*phead; *phead= new_node; } else{ new_node-link=p-link; p-link=new_node; }}
//노드 삭제void rm_node(node** phead, node* p, node* rmoved){ if(p == null) *phead=(*phead)-link; else p-link=rmoved-link; free(rmoved);}
//노드검색 (검색된 노드 반환)node *search(node* head,int x){ node* p=head; while(p != null) { if(p-data == x) return p; p=p-link; } return p;}//노드 합치기node* concat(node* list1, node* list2){ node* p=list1; if(list1 == null) return list2; else if(list2 ==null) return list1; while(p-link != null) p=p-link; p-link=list2; return list1;}//리스트 역순node* reverse(node* head){ node *p, *q, *r; p=head; q=null; while(p != null) { r=q; q=p; p=p-link; q-link=r; } return q;}//테스트int main(void){ node *list1=null, *list2=null; //리스트초기화 node *p; //list1 = 30-20-10 insert_node(&list1, null, create_node(10, null)); //&list1은 list1의 주소이므로 insert_node(&list1, null, create_node(20, null)); //해드포인터인 list1의 포인터이다. insert_node(&list1, null, create_node(30, null)); display(list1);

//list1 =20-10 rm_node(&list1,null,list1); //실행오류왜나지?? display(list1);
//list2= 80-70-60 insert_node(&list2,null,create_node(60,null)); insert_node(&list2,null,create_node(70,null)); insert_node(&list2,null,create_node(80,null)); display(list2); //list1= list1+list2 list1= concat(list1, list2); display(list1); //list1을 역순으로 list1= reverse(list1); display(list1); //list1에서 20탐색 p= search(list1, 20); printf(탐색성공: %d\n, p-data);}

신청하기