글 읽기 - (c 언어)연결 리스트를 이용한 큐 구현문제 런타임 에러(NeverBeNull)

twilight_lily 3년 전 0

c 언어에서 연결리스트를 이용하여 큐를 구현하려 했습니다. 코딩도장 74unit에 해당하는 코드를 사용하여 이를 시도해보았습니다. 이때 "예외 발생(0x5690F2F0(ucrtbased.dll), Project1.exe): 0xC0000005: 0x00000000 위치를 읽는 동안 액세스 위반이 발생했습니다.."라는 코드 에러와 함께 작동을 중지했습니다. 이런 오류가 난 이유를 알려주시면 감사하겠습니다.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>    // malloc, free 함수가 선언된 헤더 파일

struct NODE {    // 연결 리스트의 노드 구조체
    struct NODE* next;    // 다음 노드의 주소를 저장할 포인터
    int data;             // 데이터를 저장할 멤버
};

void addFirst(struct NODE* target, int data)    // 기준 노드 뒤에 노드를 추가하는 함수
{
    struct NODE* newNode = malloc(sizeof(struct NODE));    // 새 노드 생성
    newNode->next = target->next;    // 새 노드의 다음 노드에 기준 노드의 다음 노드를 지정
    newNode->data = data;            // 데이터 저장

    target->next = newNode;    // 기준 노드의 다음 노드에 새 노드를 지정
}

void removeFirst(struct NODE* target)    // 기준 노드의 다음 노드를 삭제하는 함수
{
    struct NODE* removeNode = target->next;    // 기준 노드의 다음 노드 주소를 저장
    target->next = removeNode->next;     // 기준 노드의 다음 노드에 삭제할 노드의 다음 노드를 지정

    free(removeNode);    // 노드 메모리 해제
}

int main()
{
    struct NODE* head = malloc(sizeof(struct NODE));
    head->next = NULL;
    int count = 0, num = 0, len = 0;
    char str[7] = "", *commend;
    scanf("%d", &count);
    for (int i = 0; i < count; i++) {
        fgets(str, sizeof(str) / sizeof(str[0]), stdin);
        str[strlen(str) - 1] = '\0';
        commend = strtok(str, " ");
        if (strcmp(commend, "push") == 0) { //예외발생 위치
            commend = strtok(NULL, " ");
            sscanf(commend, "%d", &num);
            addFirst(head, num);
            len++;
        }
        else if (strcmp(commend, "pop") == 0) {
            if (len == 0) printf("%d\n", -1);
            struct NODE* curr = head->next;    // 연결 리스트 순회용 포인터에 첫 번째 노드의 주소 저장
            for (int i = 0; i < len; i++) curr = curr->next;
            printf("%d\n", curr->data);
            curr = head->next;
            for (int i = 0; i < len - 1; i++) curr = curr->next;
            removeFirst(curr);
            curr = head->next;
            for (int i = 0; i < len - 1; i++) {
                struct NODE* next = curr->next;    // 현재 노드의 다음 노드 주소를 임시로 저장
                free(curr);                        // 현재 노드 메모리 해제
                curr = next;                       // 포인터에 다음 노드의 주소 저장
            }
            free(head);
            len--;
        }
        else if (strcmp(commend, "size") == 0) printf("%d\n", len);
        else if (strcmp(commend, "empty") == 0) {
            if (len == 0) printf("%d\n", 1);
            else printf("%d\n", 0);
        }
        else if (strcmp(commend, "front") == 0) {
            if (len == 0) printf("%d\n", -1);
            struct NODE* curr = head->next;    // 연결 리스트 순회용 포인터에 첫 번째 노드의 주소 저장
            for (int i = 0; i < len; i++) curr = curr->next;
            printf("%d\n", curr->data);
            curr = head->next;
            for (int i = 0; i < len; i++) {
                struct NODE* next = curr->next;    // 현재 노드의 다음 노드 주소를 임시로 저장
                free(curr);                        // 현재 노드 메모리 해제
                curr = next;                       // 포인터에 다음 노드의 주소 저장
            }
            free(head);
        }
        else if (strcmp(commend, "back") == 0) {
            if (len == 0) printf("%d\n", -1);
            struct NODE* curr = head->next;
            printf("%d\n", curr->data);
            free(curr);
            free(head);
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

(c 언어)연결 리스트를 이용한 큐 구현문제 런타임 에러(NeverBeNull)

twilight_lily 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말