수다닷컴

질문 제목 : 연결리스트 삭제관련 질문입니다연결리스트 삭제함수 모르겠어요질문 내용 : 아래는 소스이고 del_node함수를 어떻게 작성해야되는지 감이 안와요 ㅜㅜ
make함수처럼 if문쓰고전노드 후노드 만들어서 처음일때랑 중간에 삭제할때랑 구분해야되나요??
고민끝에 올려봅니다 방법자체를 모르겠음 ㅜㅜ
그리고 del함수안에 if(p-name==name)이게 정상작동되는거 맞나요??
아 그리고 출력결과는삭제전 김 리 박 뜨고 삭제후 김 리 만 동시에 출력되게 한거에요

#includestdio.h
#includestdlib.h
#includestring.h

typedef struct noderecord{
char name[10];
int kor,eng,math,tot;
double avg;
noderecord *next;
}node;

node *make_list(node *head,char name[],int kor,int eng,int math){
node *new_node;
node *p;
new_node=(node*)malloc(sizeof(node));
if(head==null){
strcpy(new_node-name,name);
new_node-kor=kor;
new_node-eng=eng;
new_node-math=math;
new_node-next=null;
head=new_node;
}else{
p=head;
while(p-next!=null) p=p-next;
strcpy(new_node-name,name);
new_node-kor=kor;
new_node-eng=eng;
new_node-math=math;
new_node-next=null;
p-next=new_node;
}
return head;
}

node *get_sum_avg(node *head){
node *p;
p=head;
while(p){
p-tot=p-kor+p-eng+p-math;
p-avg=p-tot/3.0;
p=p-next;
}
return head;
}

node *del_node(node *head,char name[]){
node *p;
p=head;
while(p){
if(p-name==name){
free(p); //괄호안에p가 아닌데 ㅜㅜ 뭔지 모르겟음삭제된 다음 연결도어떤식으로해야할지...
}
p=p-next;
}
return head;
}

void display(node *head){
static int count=0;
node *p;
p=head;
if(count==0) printf(삭제전 리스트\n);
else printf(삭제후 리스트\n);
while(p){
printf(%s %d %d %d %d %0.1f\n,p-name,p-kor,p-eng,p-math,p-tot,p-avg);
p=p-next;
}
count++;
}

int main(void){
node *list=null;
list=make_list(list,kim,90,95,90);
list=make_list(list,lee,95,95,95);
list=make_list(list,park,90,90,90);
list=get_sum_avg(list);
display(list);
list=del_node(list,park);
display(list);
}

신청하기