글 읽기 - (C 사용 )어디가 논리적으로 오류가 난건지 모르겠습니다 연결리스트 사용입니다.

heroswift15 5년 전 0

연결리스트 를 이용해서 이름을 받고 leave가 들어있으면 삭제 해주는 식으로 작성했는데 오류가 발생합니다. 우울 합니다 ㅠㅠ도와주세ㅐ요 ㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct a {
    struct a *next;
    char name[20]; 
    char list[6];
    
}node;

void addfirst(node *target,char name[20])
  {
    node*new=malloc(sizeof(node));
    new->next=target->next;
    strcpy(new->name,name);
    target->next=new;

  }


  void Del(node*target,char name[20])
  {
    node*remove=target->next;
    node*curr=target->next;
        target->next=remove->next;
         while(curr!=NULL)
          { 
            if(strcmp(curr->name,name)==0)
              {
                  free(remove);
              }

              else{
                 remove=remove->next;
                 curr=curr->next;
              }
            
          }

  }


int main()
{
node*head=malloc(sizeof(node));
head->next=NULL;  
node *curr=head->next;
int Log;
scanf("%d",&Log);
char People[Log][20];
  for(int i=0;i<Log;i++)
  { 
    char name[20];
    char list[10];
    scanf("%s %s",name,list);  
    if(strcmp(list,"leave")==0)
       strcpy(People[i],name);

    addfirst(head, name);

  
  }

    for(int i=0;i<Log;i++)
  { 
  
    Del(head,People[i]);
  
  }



  

      while(curr!=NULL)
      {
        printf("%s\n",curr->name);
        curr=curr->next;
        
      }
              curr=head->next;

          while(curr!=NULL)
          {
            node *next=curr->next;
            free(curr);
            curr=next;

          }


free(head);


return 0;


}

djm03178 5년 전 0

연결된 중간 노드를 free하면, 이후에는 접근할 수 없게 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

(C 사용 )어디가 논리적으로 오류가 난건지 모르겠습니다 연결리스트 사용입니다.

heroswift15 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말