글 읽기 - 에디터 런타임에러 질문합니다

jh1125kr 7년 전 0

헤더노드를 이용한 이중 링크드리스트로 풀었는데

어디서 런타임 에러 나는지 모르겠습니다..

커서가 맨왼쪽이나 맨오른쪽에 있을때도 처리를 해준것같은데...

#include<iostream>
#include<memory.h>
#include<cstdio>
#include<cstring>
using namespace std;

typedef char element;

struct DlistNode {
	element data;
	DlistNode *llink;
	DlistNode *rlink;
};
char first_str[100005]; // 초기 문자열
int main()
{
	scanf("%s", first_str);
	int n, first_str_len = strlen(first_str);
	scanf("%d", &n);
	DlistNode *HeaderNode = (DlistNode *)malloc(sizeof(DlistNode)); //헤더노드 설정
	HeaderNode->rlink = HeaderNode->llink = HeaderNode;

	DlistNode *pre_node = HeaderNode; 
	DlistNode *cursor = NULL;

	for (int i = 0; i < first_str_len; i++)
	{
		DlistNode *new_node = (DlistNode *)malloc(sizeof(DlistNode));
		new_node->llink = pre_node;
		new_node->data = first_str[i];
		pre_node->rlink = new_node;
		pre_node = new_node;
		if (i == first_str_len - 1) { //맨마지막 문자일때는
			new_node->rlink = HeaderNode;
			HeaderNode->llink = new_node;
			cursor = new_node; //커서에 마지막 노드를 넣어준다
		}
	}
	for (int i = 0; i < n; i++)
	{
		char command;
		scanf(" %c", &command);
		if (command == 'P')
		{
			char insert_ch;
			scanf(" %c", &insert_ch);
			// 커서 오른쪽에 삽입
			DlistNode *new_node = (DlistNode *)malloc(sizeof(DlistNode));
			new_node->llink = cursor;
			new_node->rlink = cursor->rlink;
			new_node->data = insert_ch;
			cursor->rlink->llink = new_node;
			cursor->rlink = new_node;
			cursor = new_node;
		}
		else if (command == 'L')
		{
			if (cursor == HeaderNode)
			{
				continue;
			}
			cursor = cursor->llink;
		}
		else if (command == 'D')
		{
			if (cursor->rlink == HeaderNode)
			{
				continue;
			}
			cursor = cursor->rlink;
		}
		else // (command == 'B')
		{
			if (cursor == HeaderNode)
			{
				continue;
			}
			cursor->llink->rlink = cursor->rlink;
			cursor->rlink->llink = cursor->llink;
			free(cursor);
		}
	}
	// 남은 것 출력하기
	DlistNode *print_Node = HeaderNode->rlink;
	while (print_Node != HeaderNode)
	{
		printf("%c", print_Node->data);
		print_Node = print_Node->rlink;
	}
	putchar('\n');
}

jh1125kr 7년 전 0

delete부분을

DlistNode *delete_node = cursor;
   cursor->llink->rlink = cursor->rlink;
   cursor->rlink->llink = cursor->llink;
   cursor = cursor->llink;
   free(delete_node);

로 바꿨어야됐군요 ㅠㅠ

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

문제

문제

출처

ICPC

에디터 런타임에러 질문합니다

jh1125kr 7년 전 0

jh1125kr 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말