글 읽기 - 1406번 에디터문제 c++ 맞추긴 했는데 질문 있습니다!

zxzimin 4년 전 0

이중연결리스트를 이용해서 겨우 풀어내긴 했는데 질문이 있습니다.

해당 코드에서 class sentense의 comp* root와 comp* cur 포인터를 처음 선언할때 NULL로 초기화를 해주지 않으니까

런타임에러가 나왔습니다. 흐음,, 초보라 그런지 이유를 잘 모르겠습니다. 어차피 주솟값이 할당되기전에는 사용되는 일이 없어서

문제가 되지 않을거 같은데 그게 아닌가요?ㅠ

#include <iostream>
#include <string>
class comp
{
	friend class sentense;
private:
	char data = 0;
	comp* next = 0;
	comp* prev = 0;
};
class sentense
{
public:
	void print()
	{
		comp* trav = root->next;
		while (trav)
		{
			std::cout << trav->data;
			trav = trav->next;
		}
	}
	sentense(std::string str) // 처음에 문자열을 받아 이중연결리스트 생성(생성자)
	{
		for (int i = 0; i < str.length(); i++)
			InsertChar(str.at(i));
	}
	void InsertChar(char _char) // cur위치에 새로운 문자 삽입
	{
		comp* newNode = new comp;
		newNode->data = _char;
		if (!root)
		{
			root = new comp; // 처음 만들어질때 root 할당
			first = newNode;
			root->next = first;
			first->prev = root;
			cur = newNode;
		}
		else
		{
			if (cur->next)
			{
				newNode->next = cur->next;
				newNode->prev = cur;
				cur->next->prev = newNode;
				cur->next = newNode;
				cur = newNode;
			}
			else {
				newNode->prev = cur;
				cur->next = newNode;
				cur = newNode;
			}
		}
	}
	void DeleteNode()//커서 왼쪽에 있는 문자 삭제
	{
		comp* del = cur;
		if (cur == root) return;
		if (first)
		{
			if (cur->next == 0)
			{
				cur = del->prev;
				del->prev->next = 0;
				delete del;
			}
			else
			{
				cur = del->prev;
				del->prev->next = del->next;
				del->next->prev = del->prev;
				delete del;
			}
		}
	}
	void moveLeft()
	{
		if (cur->prev) cur = cur->prev;
	}
	void moveRight()
	{
		if (cur->next) cur = cur->next;
	}
private:
	comp* first = 0;
	comp* cur = 0;
	comp* root = 0;
};

int main()
{
	int M;
	std::string str;

	std::cin >> str >> M;

	sentense li(str);
	for (int i = 0; i < M; i++)
	{
		char N;
		std::cin >> N;
		if (N == 'L')
			li.moveLeft();
		else if (N == 'D')
			li.moveRight();
		else if (N == 'B')
			li.DeleteNode();
		else if (N == 'P')
		{
			char M;
			std::cin >> M;
			li.InsertChar(M);
		}
	}
	li.print();
}

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

문제

문제

출처

ICPC

1406번 에디터문제 c++ 맞추긴 했는데 질문 있습니다!

zxzimin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말