글 읽기 - 런타임 에러 이유를 모르겠습니다...ㅠㅠ

sctm1219 1년 전 0

이중연결리스트이긴 한데 아무리 눈을 씻고 찾아봐도 해제된것에 다시 접근 하는 일도 없고 null을 참조하는 일도 없습니다. 그리고 제가 임의로 넣어본 경우랑 문제의 예시도 전부 맞게 잘 나옵니다. 제발 도와주세요..

#include <iostream>
#include <string>
using namespace std;

typedef struct cursor* cursor_Pointer;
struct cursor{
    cursor_Pointer pre;
    char data;
    cursor_Pointer next;
};

class editor{
private:
    cursor_Pointer head;
    cursor_Pointer cursorPos;
public:
    editor(){
        head = new cursor;
        head->pre = NULL; head->data = 'h'; head->next = NULL;
        cursorPos = head;
    }
    ~editor(){
        cursorPos = NULL;
        while(head){
            cursor_Pointer temp = head;
            head = head->next;
            delete temp;
        }
    }
    void addWord(const char& c){
        cursor_Pointer cur = new cursor;
        cur->pre = cursorPos; cur->data = c; cur->next = cursorPos->next;
        cursorPos->next = cur;
        cursorPos = cursorPos->next;
    }
    void deleteWord(){
        if(cursorPos == head) return;
        cursor_Pointer delPos = cursorPos;
        cursorPos = cursorPos->pre;
        if(delPos->next){
            delPos->pre->next = delPos->next;
            delPos->next->pre = delPos->pre;
        }
        else delPos->pre->next = NULL;
        delete delPos;
    }
    void printString(){
        cursor_Pointer temp = head;
        while(temp->next){
            cout<<temp->next->data;
            temp = temp->next;
        }
        cout<<"\n";
    }
    void leftCursor(){
        if(cursorPos->pre) cursorPos = cursorPos->pre;
    }
    void rightCursor(){
        if(cursorPos->next) cursorPos = cursorPos->next;
    }
};

int main(){
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    int t;
    string str;
    editor editorL;
    char command, alp;
    cin>>str>>t;
    for(int i=0; i<str.length(); i++) editorL.addWord(str[i]);
    while(t--){
        cin>>command;
        if(command == 'L') editorL.leftCursor();
        else if(command == 'D') editorL.rightCursor();
        else if(command == 'B') editorL.deleteWord();
        else{
            cin>>alp;
            editorL.addWord(alp);
        }
    }
    editorL.printString();
    return 0;
}

sctm1219 1년 전 1

자문자답

addWord 부분에 이거 추가했습니다.

if(cursorPos->next) cursorPos->next->pre = cur;

진짜 3시간동안 이왜틀? 시전했는데, 문제는 역시 저였네요.

골드 달았다고 자만하고 있어나 봅니다. 더 정진하겠습니다.

런타임 에러 뜨시는 모든 분들도 자기 코드를 다시 한번 제대로 체크해 보도록 해요.

우리 모두 힘냅시다.

void addWord(const char& c){
        cursor_Pointer cur = new cursor;
        cur->pre = cursorPos; cur->data = c; cur->next = cursorPos->next;
        if(cursorPos->next) cursorPos->next->pre = cur;
        cursorPos->next = cur;
        cursorPos = cursorPos->next;
    }

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

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠습니다...ㅠㅠ

sctm1219 1년 전 0

sctm1219 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말