글 읽기 - 이중 링크드 리스트를 구현해서 풀었는데 런타임 에러나네요;

na982 7년 전 0

아래와 같이 이중 링크드 리스트로 구현했는데 셈플은 나오고, 나름 테스트케이스를 복잡하게 만들어봐도 나오는데;

런타임에러가 나네요; 어디가 잘못되었는지 도움 요청드립니다.

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
 
char buf[1000010];
 
typedef struct Node {
    char data;
    Node* pNext;
    Node* pPre;
};
int main()
{
    int tc;
    scanf("%d", &tc);
    while (tc--) {
        memset(buf, 0, sizeof(buf));
        scanf("%s", buf);
        Node* pList = new Node();
        pList->data = '\0';
        pList->pNext = NULL;
        pList->pPre = NULL;
        Node* pCurrent = pList;
 
        for (int i = 0; buf[i] != 0; ++i) {
            if (buf[i] == '<') {
                if (pCurrent->pPre != NULL)  pCurrent = pCurrent->pPre;
            }
            else if (buf[i] == '>') {
                if (pCurrent->pNext != NULL) pCurrent = pCurrent->pNext;
            }
            else if (buf[i] == '-') {
                if (pCurrent->pNext == NULL && pCurrent->pPre == NULL) {
                    continue;
                }
                else if (pCurrent->pNext != NULL) {
                    pCurrent->pPre->pNext = pCurrent->pNext;
                    pCurrent->pNext->pPre = pCurrent->pPre;
                    Node* temp = pCurrent;
                    pCurrent = pCurrent->pPre;
                    delete temp;
                }
                else {
                    Node* temp = pCurrent;
                    pCurrent = pCurrent->pPre;
                    pCurrent->pNext = NULL;
                    delete temp;
                }
            }
            else {
                if (pCurrent->pNext != NULL) {
                    Node* temp = new Node();
                    temp->data = buf[i];
                    temp->pPre = pCurrent;
                    temp->pNext = pCurrent->pNext;
                    pCurrent->pNext->pPre = temp;
                    pCurrent->pNext = temp;
                    pCurrent = temp;
                }
                else {
                    Node* temp = new Node();
                    temp->data = buf[i];
                    temp->pPre = pCurrent;
                    temp->pNext = NULL;
                    pCurrent->pNext = temp;
                    pCurrent = temp;
                }
            }
        }
        pCurrent = pList->pNext;
        while (pCurrent != NULL) {
            printf("%c", pCurrent->data);
            pCurrent = pCurrent->pNext;
        }
        printf("\n");
    }
    return 0;
}

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

문제

문제

출처

ICPC

이중 링크드 리스트를 구현해서 풀었는데 런타임 에러나네요;

na982 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말