글 읽기 - 어느순간 이전 노드 정보가 왜사라지는지 모르겠습니다...

dnfwlxo11 4년 전 0

STL list로 짜면 되긴하는데 원리를 이해해보고 싶어 새로 작성했는데

(아직 제출은 안했으나 원하는대로 작동이 됩니다.)

예제부터 작동을 안하네요... 계속 디버그 해보고있는데 왜그러는지 모르겠습니다 (원하는 대로 작동이 안됩니다.)

1 2 3 4 5 6 7 에서

3 6 2 7 까지 제가 생각한대로 작동이 되다가 7을 넘어가는 순간 7의 이전 노드정보에 쓰레기 값이 나옵니다

그래서 3 6 2 7 5까지 출력한뒤 에러로 종료가 되구요

연결리스트를 많이 다뤄보지 않아 디버그를 아무리 해도 왜 쓰레기값이 들어가는지

모르겠습니다... 도움좀 부탁드립니다.

#include <iostream>

using namespace std;

class Node {
public:
	int num;
	Node *next = NULL;
	Node *pre = NULL;
};

int main() {
	int N, K;
	int cnt;
	int num;
	Node *newNode = NULL;
	Node *head = NULL;
	Node *tail = NULL;
	Node *cur = NULL;
	Node *tmp = NULL;

	cin >> N >> K;

	cnt = K - 1;

	for (int i = 0; i < N; i++) {
		newNode = new Node();
		newNode->num = i + 1;

		if (head == NULL) {
			head = newNode;
		}

		else {
			tmp = tail;
			tail->next = newNode;
		}

		tail = newNode;
		tail->pre = tmp;
	}

	tail->next = head;
	head->pre = tail;

	for (int i = 0; i < N; i++) {
		cur = head;

		while (cnt--) {
			cur = cur->next;
		}

		cout << cur->num << ", ";

		tmp = cur;
		tmp->pre->next = tmp->next;
		head = tmp->pre;
		free(cur);
		cnt = K;
	}
}

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

문제

문제

출처

ICPC

어느순간 이전 노드 정보가 왜사라지는지 모르겠습니다...

dnfwlxo11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말