글 읽기 - 반례를 못찾겠습니다

jsilverman26 6년 전 0

문제 예제는 다 맞는데 뭐가 틀린지 모르겠네요

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

typedef struct node{
        int data;
        struct node* llink;
        struct node* rlink;
} Node;

Node* create_node(int data);
Node* delete_node(Node** phead, Node* remove);
Node* insert_node(Node** phead, Node* before, Node* new);

int main(void){

        int i, j, N, M, tmp;
        Node* phead = NULL, *inserted=NULL, *p;

        scanf("%d%d", &N, &M);

        for(i = 0; i < N; i++){
                inserted = insert_node(&phead, inserted, create_node(i+1));
        }

        p = phead;

        printf("<");
        for( i = 0; i < N; i++){
                for(j = 0; j < M-1; j++){
                        p = p->rlink;
                }

                printf("%d, ", p->data);
                p = delete_node(&phead, p);
        }
        printf("\b\b>");


        return 0;
}


Node* create_node(int data){
        Node* p = malloc(sizeof(Node));
        p->data = data;
        p->llink = p;
        p->rlink = p;
        return p;
}

Node* delete_node(Node** phead, Node* remove){

        Node* p = remove->rlink;

        if(*phead == NULL){
                return NULL;
        } else if(*phead == remove){
                *phead = p;
        }

        remove -> rlink -> llink = remove -> llink;
        remove -> llink -> rlink = remove -> rlink;

        free(remove);

        return p;
}

Node* insert_node(Node** phead, Node* before, Node* new){
        if(*phead == NULL){
                *phead = new;
        } else {
                new -> rlink = before -> rlink;
                new -> llink = before ;
                before -> rlink -> llink = new;
                before -> rlink = new;
        }

        return new;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

jsilverman26 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말