글 읽기 - 링크드 리스트 런타임 에러...

kingkk31 7년 전 0

이중 링크드 리스트를 구현해서 풀었는데 테스트 케이스는 잘되는데 런타임 에러가 뜹니다...

어디서 문제인걸까요??

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <queue>
#include <vector>
#include <stack>
#include <set>
#include <map>
#include <list>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <malloc.h>
#include <functional>
#include <time.h>
#include <cctype>
#pragma warning(disable:4996)
using namespace std;

typedef struct linked {
	char c;
	linked *front;
	linked *next;
}linked, *plinked;

int main(void)
{
	int n;
	scanf("%d", &n);
	while (n--)
	{
		plinked cur = NULL;
		string str;
		cin >> str;
		
		for (int i = 0; i < str.length(); i++)
		{
			char c = str[i];

			if (c == '<')
			{
				if (cur != NULL && cur->front != NULL)
					cur = cur->front;
			}
			else if (c == '>')
			{
				if (cur != NULL && cur->next != NULL)
					cur = cur->next;
			}
			else if (c == '-')
			{
				plinked temp = cur;
				if (cur->front != NULL)
				{
					if (cur->next != NULL)
						cur->front->next = cur->next;
					else
						cur->front->next = NULL;
					cur = cur->front;
				}
				else
				{
					if (cur->next != NULL)
						cur = cur->next;
					else
						cur = NULL;
				}
				delete(temp);
			}
			else
			{
				plinked node = new linked;
				node->c = c;
				node->front = NULL;
				node->next = NULL;

				if (cur == NULL)
					cur = node;
				else if(cur->next != NULL)
				{
					node->next = cur->next;
					cur->next->front = node;
					cur->next = node;
					
					node->front = cur;
					cur = node;
				}
				else
				{
					cur->next = node;
					node->front = cur;
					cur = node;
				}
			}
		}
        
        if(cur != NULL)
		    while (cur->front != NULL)
			    cur = cur->front;

		while (cur != NULL)
		{
			printf("%c", cur->c);
			cur = cur->next;
		}
		printf("\n");
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

링크드 리스트 런타임 에러...

kingkk31 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말