글 읽기 - c언어 메모리초과

koowoo3 2년 전 0

동적할당 후 free 잘 해준것같은데

어디서 메모리초과가 뜨는지 잘 모르겠습니다. ㅠㅠ

#include<stdio.h>
#include<stdlib.h>
typedef struct _node{  //노드 생성
    int data;
    struct _node * next;
}node;

typedef struct _queue{  //큐 생성
    
    node * head;
    node * cur;
}queue;

void queueinit(queue * pq){ // 큐초기화
    pq->head=NULL;
    pq->cur=NULL;
}

void enqueue(queue *pq, int data){   // 큐에 삽입
    node * newnode = malloc(sizeof(node));
    newnode->data=data;
    if(pq->head==NULL){
        newnode->next=newnode;
        pq->head=newnode;
    }
    else{
        newnode->next=pq->head->next;
        pq->head->next=newnode;
        pq->head=newnode;
    }
}

void dequeue(queue *pq){  // 큐 노드 삭제 
    node * newnode = malloc(sizeof(node));
    newnode=pq->head->next;
    if(queueisone)
        free(newnode);
    else{
        pq->head->next=newnode->next;
        free(newnode);
    }
}
int check(queue * pq){   // 체킹
    node * newnode1 = malloc(sizeof(node));
    node * cur = malloc(sizeof(node));
    newnode1=pq->head->next;
    cur=newnode1->next;
    while(1)
    {
        if(cur==newnode1) //1이면은 head가 제일 큰것임
            return 1;
        if(newnode1->data<cur->data)  
            return 0;
        cur=cur->next;
    }
    
}
int testing(){
    int N, M;
    int data;
    queue queue;
    queueinit(&queue);
    scanf("%d %d", &N, &M);
    
    int num=1;
    for(int i=0;i<N;i++)
    {
        scanf("%d", &data);
        enqueue(&queue, data);
        if(i==M)
            queue.cur=queue.head;
    }
    if(N==1)
        return 1;
    while(1)
    {
        if(queue.cur==queue.head->next){   // 찾고자하는 노드일때
            if(check(&queue))
                return num;             //num 값 리턴
            else
                queue.head=queue.head->next;
        }
        else{                       // 찾고자 하는 노드 아닐때
            if(check(&queue)){
                dequeue(&queue);
                num++;
            }
            else
                queue.head=queue.head->next;
        }
            
    }
}
int main(){
    int test;
    scanf("%d", &test);
    for(int i=0;i<test;i++)
        printf("%d\n",testing());
}

bamgoesn 2년 전 0

dequeue 함수에서 newnode는 제거될 노드를 가리키는 포인터이므로, newnode를 선언할 때 그를 위한 공간을 할당해줄 필요가 없습니다. check의 newnode1과 cur도 마찬가지입니다.

무언가를 가리킬 목적으로만 선언한 포인터는 공간을 할당하지 않고 선언해도 괜찮습니다.

한번 이 두 함수에서 malloc을 지우고 제출해보시겠어요?

koowoo3 2년 전 0

두 함수에서 malloc을 지우고 제출했지만 메모리 초과가 계속 뜹니다 ㅠ

연결리스트를 잘 구현하지 못한것일까요..

그래도 답변 감사합니다!

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

문제

문제

출처

ICPC

c언어 메모리초과

koowoo3 2년 전 0

bamgoesn 2년 전 0

koowoo3 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말