글 읽기 - 원형 링크드 리스트로 했는데 답은 잘나오는데 틀렸다고 나옵니다.

specimen 4년 전 0

removeList(NODE*)부분을 추가하면

pointer being freed was not allocated 오류가 떠서, 어차피 displayList() 함수 부분에서

하나하나 출력하면서 free 해주니까 지워도 되겠지라고 생각해서 주석 처리하고 컴파일 해보니 오류가 안뜹니다.

그래서 바로 사이트에 채첨을 요청하니 틀렸다고 나오네요.. 어디가 문제인걸까요?

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

typedef struct _NODE{
    int Data;
    _NODE* Left;
    _NODE* Right;
}NODE;

int n, k;
NODE* arr[5001];

NODE* createNode(int );
void linkedNodes();
void displayList();
void removeList(NODE*);

int main(void){
    cin >> n >> k;
    for(int i = 1; i <= n; i++){
        arr[i] = createNode(i);
    }
    linkedNodes();
    displayList();
    //removeList(arr[1]);
}

NODE* createNode(int data){
    NODE* temp = (NODE*)malloc(sizeof(NODE));
    temp -> Data = data;
    temp -> Left = NULL;
    temp -> Right = NULL;
    return temp;
}

void linkedNodes(){
    arr[1] -> Left = arr[n];
    arr[n] -> Right = arr[1];
    for(int i = 1; i <= n; i++){
        if(i == 1){
            arr[i] -> Right = arr[i+1];
            arr[i] -> Right -> Left = arr[i];
        }else if(i == n){
            arr[i] -> Right = arr[1];
            arr[i] -> Left = arr[i - 1];
            arr[i] -> Right -> Left = arr[i];
            arr[i] -> Left -> Right = arr[i];
        }else{
            arr[i] -> Right = arr[i+1];
            arr[i] -> Left = arr[i-1];
            arr[i] -> Right -> Left = arr[i];
            arr[i] -> Left -> Right = arr[i];
        }
    }
}

void displayList(){
   
    int cnt = 1;
    int c = 0;
    NODE* tmp = arr[1];
    cout <<"<";
    while(tmp != NULL){
        if(cnt % k == 0){ // cnt가 k로 나머지로 나눴을 때 0이 되면 출력!
            // 출력을 하고 해당 노드를 삭제를 한 후에 양 옆 노드를 연결!
            NODE* curr = tmp;
            tmp -> Left -> Right = tmp -> Right;
            tmp -> Right -> Left = tmp -> Left;
            c++;
            free(curr);
            if(c == n){ // 총 n개 만큼만 출력하면 되므로 c가 n일때 break;
                cout << tmp -> Data << ">" << endl;
                break;
            }else{
                cout << tmp -> Data << ", ";
            }
        }
        tmp = tmp -> Right;
        cnt++;
    }
}


/*
void removeList(NODE* arr){
    NODE* curr = arr -> Right;
    while(curr != NULL){
        NODE* next = curr -> Right;
        free(curr);
        curr = next;
    }
    free(arr);
    }
*/

nahwasa 4년 전 0

초기화 문제로 보입니다.

ideone에선 기본 TC도 제대로 뜨지 않습니다.

https://www.ideone.com/SCh6dZ

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

문제

문제

출처

ICPC

원형 링크드 리스트로 했는데 답은 잘나오는데 틀렸다고 나옵니다.

specimen 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말