글 읽기 - 10866번 invalidPointer 문제

marshmallow 1년 전 0

c언어, 연결리스트로 만들어봤습니다.

InvalidPointer 문제가 발생한다고 뜨는데 어느 부분에서 발생하는건지 모르겠습니다.(이 전에는 AccessNullPointer, SegFault 등의 문제도 생겼었습니다.)

이런 문제들이 생기는 경우를 검색해보니

1, null pointer에 접근하는 경우

2. 동적 할당한 주소가 아닌 다른 주소값을 free할 때

3. 할당하지 않은 메모리 주소에 접근할 때

등등의 경우로 나오는데, 어느 부분에서 그런점이 발생하는지 잘 모르겠습니다. 도와주세요....

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

typedef struct node{
    struct node* next;
    struct node* prev;
    int data;
}Node;

typedef struct deque{
    Node* front;
    Node* back;
    int size;
}Deque;

int size(Deque* d);
int empty(Deque* d);
void push_front(Deque* d, int num);
void push_back(Deque* d, int num);
int pop_front(Deque* d);
int pop_back(Deque* d);
int front(Deque* d);
int back(Deque* d);

int main() {
    int N;
    scanf("%d", &N);
    
    Deque d;
    d.size = 0;
    d.front = NULL;
    d.back = NULL;
    
    for(int i = 0; i < N; i++) {
        char s[10];
        scanf("%s", s);
        if(!strcmp(s, "size")) {
            printf("%d\n", size(&d));
        }
        else if(!strcmp(s, "empty")) {
            printf("%d\n", empty(&d));
        }
        else if(!strcmp(s, "push_front")) {
            int num;
            scanf("%d", &num);
            push_front(&d, num);
        }
        else if(!strcmp(s, "push_back")) {
            int num;
            scanf("%d", &num);
            push_back(&d, num);
        }
        else if(!strcmp(s, "pop_front")) {
            printf("%d\n", pop_front(&d));
        }
        else if(!strcmp(s, "pop_back")) {
            printf("%d\n", pop_back(&d));
        }
        else if(!strcmp(s, "front")) {
            printf("%d\n", front(&d));
        }
        else if(!strcmp(s, "back")) {
            printf("%d\n", back(&d));
        }       
    }
    
    return 0;
}

int size(Deque* d) {
    return d->size;
}

int empty(Deque* d) {
    if(d->size == 0)
        return 1;
    else
        return 0;
}

void push_front(Deque* d, int num) {
    Node* temp = (Node*)malloc(sizeof(Node));
    temp->data = num;
    temp->next = NULL;
    temp->prev = NULL;
    
    temp->prev = d->front;
    
    if(d->front == NULL) d->back = temp;
    else d->front->next = temp;
    
    d->front = temp;
    temp->next = NULL;
    
    d->size++;
}

void push_back(Deque* d, int num) {
    Node* temp = (Node*)malloc(sizeof(Node));
    temp->data = num;
    temp->next = NULL;
    temp->prev = NULL;
    
    temp->next = d->back;
    
    if(d->back == NULL) d->front = temp;
    else d->back->prev = temp;
    
    d->back = temp;
    temp->prev = NULL;
    
    d->size++;
}

int pop_front(Deque* d) {
    if(d->size == 0)
        return -1;
    
    Node* temp = d->front;
    int output = temp->data;
    
    d->front = temp->prev;
 
    free(temp);
    temp = NULL;
    d->size--;
    
    if(d->front == NULL) d->back = NULL;
    else d->front->next = NULL;
    
    return output;
}

int pop_back(Deque* d) {
    if(d->size == 0)
        return -1;
    
    Node* temp = d->back;
    int output = temp->data;
    
    d->back = temp->next;
    
    d->size--;
    free(temp);
    temp = NULL;
    
    if(d->back == NULL) d->front = NULL;
    else d->back->prev = NULL;
    
    return output;
}


int front(Deque* d) {
    if(d->size == 0)
        return -1;
    
    return d->front->data;
}

int back(Deque* d) {
    if(d->size == 0)
        return -1;
    
    return d->back->data;
}

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

문제

문제

출처

ICPC

10866번 invalidPointer 문제

marshmallow 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말