글 읽기 - [C++] 왜 맞았는 지를 모르겠습니다 (씁슬..)

mung3477 4년 전 0

안녕하세요.

더블 링크드 리스트를 쓰는 문제임을 알아내고 그걸로 풀었었는데요.

항상 70%에서 런타임 에러가 나더라구요.

NULL 포인터 참조 이런 일은 없다는 걸 알고서, segmentation fault의 이유는 free밖에 없다 싶어서

어차피 그 노드는 고립시킨 채로 진행할테니 free를 없애자는 생각에

52줄의 free(del); 을 없앴는데 맞았네요.

안 쓰이는 노드를 남겨서 오히려 더 안 좋은 코드인데..

free가 왜 segmentation fault를 일으킨 걸까요??

+질문이 해결되면 코드는 지우겠습니다.

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

typedef struct character{
    char data;
    struct character* prev;
    struct character* next;
} character;

int main(void)
{
    char t;
    character* head = (character*)malloc(sizeof(character));
    head->data = '[';
    head->prev = head->next = NULL;
    character* cur = head;
    while((t = getchar()) != '\n'){
        character* New = (character*)malloc(sizeof(character));
        New->data = t;
        New->prev = cur;
        New->next = NULL;
        if(cur) cur->next = New;
        cur = New;
    }

    int M;
    scanf(" %d", &M);


    for(int i = 1; i <= M; i++){

        char c;
        scanf(" %c", &c);
        
        switch(c){
            case 'L':{
                if(cur->prev) cur = cur->prev;
                break;
            }
            case 'D':{
                if(cur->next) cur = cur->next;
                break;
            }
            //가리키는 노드 삭제
            case 'B':{
                if(cur->prev) {
                    character* del = cur;
                    cur = del->prev;
                    if(del->prev) del->prev->next = del->next;
                    if(del->next) del->next->prev = del->prev;
                    del->prev = del->next = NULL;
                    free(del);
                }
                break;
            }
            //가리키는 노드 뒤에 추가
            case 'P':{
                char N;

                scanf(" %c", &N);

                //printf("%c\n", N);

                character* newNode = (character*)malloc(sizeof(character));
                newNode->data = N;
                newNode->prev = cur;
                if(cur->next){
                    newNode->next = cur->next;
                    cur->next->prev = newNode;
                }
                cur->next = newNode;
                cur = cur->next;
                break;
            }
        }
    }
    character* trav = head->next;
    while(trav){
        printf("%c", trav->data);
        trav = trav->next;
    }
}

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

문제

문제

출처

ICPC

[C++] 왜 맞았는 지를 모르겠습니다 (씁슬..)

mung3477 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말