글 읽기 - 런타임에러 질문이요 ㅠㅠ

pjkjk45 4년 전 0

어디서 런타임에러가 생기는걸까요?ㅠㅠ 도와주세요

	#include<stdio.h>
	#include<stdlib.h>
	#include<string.h>
	#include<malloc.h>

	typedef struct Dnode{
		struct Dnode* llink;
		char data;
		struct Dnode* rlink;
	}listNode;

	typedef struct {
		listNode* head;
	}linkedList_h;

	linkedList_h* createLinkedlist_h(void) {
		linkedList_h* DL;
		DL = (linkedList_h*)malloc(sizeof(linkedList_h));
		DL->head = NULL;
		return DL;
	}

	void printList(linkedList_h* DL) {
		listNode* p;
		p = DL->head;
		while (p != NULL) {
			printf("%c", p->data);
			p = p->rlink;
		}
		printf("\n");
	}

	void FirstinsertNode(linkedList_h* DL, char x) {
		listNode* newNode;
		newNode = (listNode*)malloc(sizeof(listNode));
		newNode->data = x;
		newNode->llink = NULL;
		newNode->rlink = NULL;
		DL->head = newNode;
	}

	void middleback(linkedList_h* DL, listNode* pre, char x) {
		listNode* newNode;
		newNode = (listNode*)malloc(sizeof(listNode));
		newNode->data = x;
		newNode->rlink = pre->rlink;
		pre->rlink = newNode;
		newNode->llink = pre;
			if (newNode->rlink != NULL) {
				newNode->rlink->llink = newNode;
			}
	}

	void deleteNode(linkedList_h* DL, listNode* old) {
		if (DL->head == NULL) return;
		else if (old == NULL) return;
		else if (old->rlink == NULL) {
			old->llink->rlink = old->rlink;
			old->rlink = NULL;
			free(old);
		}
		else {
			old->llink->rlink = old->rlink;
			old->rlink->llink = old->llink;
			free(old);
		}
	}

	listNode* searchNode(linkedList_h* DL, char x) {
		listNode* temp;
		temp = DL->head;
		while (temp != NULL) {
			if (temp->data == x) return temp;
			else temp = temp->rlink;
		}
		return temp;
	}

	listNode* search(linkedList_h* DL, int x) {
		listNode* temp;
		temp = DL->head;
		int i = 0;
		while (temp != NULL) {
			if (i == x) return temp;
			else {
				i++;
				temp = temp->rlink;
			}
		}
		return temp;
	}

	int main() {

		int num;
		scanf("%d", &num);

		for(int i=0; i<num; i++){
	
		char a[100];
		scanf("%s", a);


		linkedList_h* DL = createLinkedlist_h();
		listNode* p;

		int j = 0; // 위치
		int k = 0; // 총길이

		for (int i = 0; i < strlen(a); i++) {
			
			if (a[i] == '<') {
				j--;
				if (j < 0) j=0;
				p = search(DL, j);
			}
			else if (a[i] == '>') {
				j++;
				if (j >= k) j = k-1;
				p = search(DL, j);
			}
			else if (a[i] == '-') {
				p = search(DL, j);
				deleteNode(DL, p);
			}
			else {
				if (DL->head == NULL) {
					FirstinsertNode(DL, a[i]);
					p = search(DL, j);
					k++;
				}
				else {
					middleback(DL, p, a[i]);
					j++;
					k++;
					p = search(DL, j);
				}
			}
		}

		printList(DL);
		}
		return 0;
}

bupjae 4년 전 0

- 명령어에 대한 처리가 잘못된 것 같습니다.

입력이 다음과 같을 때:

정답: b

오답: (런타임 에러)

1
ab<-

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

문제

문제

출처

ICPC

런타임에러 질문이요 ㅠㅠ

pjkjk45 4년 전 0

bupjae 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말