글 읽기 - C++ 링크드리스트 구현 틀렸다는데 이유를 모르겠네요..

taeil77 3년 전 0

반례 몇개 찾아보고 로직 검사도 다시 해보고 몇번을 봐도 왜 틀렸다고 나오는지 모르겠습니다..

고수님들 도와 주십시요..ㅜㅜ

#include <iostream>
using namespace std;

struct node{
	char value;
	node* left;
	node* right;
};

node* head;
node* last;
node* now;

void addnode(char value){
	if(head == NULL){
		head = new  node();
		head->value = value;
		last = head;
		now = head;
	}
	else{
		last->right = new node();
		last = last->right;
		last->value = value;
		last->left = now;
		now = last;
	}
}

void deletenode(node* temp){
	if(temp->left != NULL) temp->left->right = temp->right;
	else head = head->right;
	
	if(temp->right!= NULL) temp->right->left = temp->left;
}

void insertnode(node* temp, int value){
	node* p = head;
	if(temp->left == NULL){
		head = new node();
		head->value = value;
		head->right = p;
	}
	else {
		node* tmp = new node();
		node* tmp1 = temp->left;
		
		tmp->value = value;
		
		temp->left = tmp;
		tmp->right = temp;
		tmp->left = tmp1;
		tmp1->right = tmp;
	}
}

int main() {
	char arr[600001],cmd1,cmd2;
	int num;
	cin >> arr;
	
	for(int i = 0; i < 600000; i++){
		if(arr[i] == '\0') break;
		addnode(arr[i]);
	}
	addnode('\0');
	
	cin >> num;
	for(int i = 0; i < num; i++){
		cin >> cmd1;
		if(cmd1 == 'P') cin >> cmd2;
		
		switch(cmd1){
		case 'L':
			if(now->left == NULL) continue;
			now = now->left;
			break;
		case 'D':
			if(now->right == NULL) continue;
			now = now->right;
			break;
		case 'B':
			if(now->left == NULL) continue;
			deletenode(now->left);
			break;
		case 'P':
			insertnode(now, cmd2);
			break;
		}
	}
	
	node* p = head;
	
	while(1){
		if(p==NULL || p->value == '\0') break;
		cout << p->value;
		p = p->right;
	}
	
	return 0;
}

kdh9949 3년 전 0

insertnode 함수에서 temp->left == NULL일 때 처리하는 부분에서 temp->left를 새로 만든 node로 바꿔주어야 합니다.

taeil77 3년 전 0

아 그러네요

덕분에 해결했습니다~

감사합니다ㅜㅜ

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

문제

문제

출처

ICPC

C++ 링크드리스트 구현 틀렸다는데 이유를 모르겠네요..

taeil77 3년 전 0

kdh9949 3년 전 0

taeil77 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말