1. 소스코드

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

typedef int element;
typedef struct ListNode {
    element data;
    struct ListNode *link;
} ListNode;

void print_list(ListNode* head)
{
    ListNode* p;

    if (head == NULL) return;
    p = head->link;
    do {
        printf("%d -> ", p->data);
        p = p->link;
    } while ( p != head );
    printf("%d -> NULL", p->data); // 마지막 노드
}

ListNode* insert_first(ListNode* head, element data)
{
    ListNode *node = (ListNode *)malloc(sizeof(ListNode));
    node->data = data;
    if (head == NULL) {
        head =  node;
        node->link = head;
    }
    else {
        node->link =  head->link;
        head->link =  node;
    }
    return head;
}

ListNode* insert_last(ListNode* head, element data)
{
    ListNode *node = (ListNode *)malloc(sizeof(ListNode));
    node->data = data;
    if (head == NULL) {
        head =  node ;
        node->link = head;
    }
    else {
        node->link =  head->link;
        head->link =  node;
        head =  node; // 헤드를 새로운 마지막 노드로 업데이트
    }
    return head;    // 변경된 헤드 포인터 반환
}

void delete_first(ListNode *head) {
    // 빈 리스트인 경우
    if (head == NULL || head->link == head) {
        printf("리스트가 비어있습니다.\\n");
        return;
    }

    ListNode *temp = head->link; // 삭제할 노드 임시 저장
    head->link = temp->link; // 헤드가 다음 노드를 가리키도록 설정
    free(temp); // 삭제할 노드의 메모리 해제
}

void delete_last(ListNode *head) {
    // 빈 리스트인 경우
    if (head == NULL || head->link == head) {
        printf("리스트가 비어있습니다.\\n");
        return;
    }

    ListNode *current = head;
    ListNode *prev = NULL;

    // 마지막 노드와 그 이전 노드를 찾음
    while (current->link != head) {
        prev = current;
        current = current->link;
    }

    prev->link = head; // 이전 노드의 링크를 헤드로 설정하여 연결
    free(current); // 삭제할 노드의 메모리 해제
}

int main(void) {
    ListNode *head = NULL;
    // list = 10->20->30->40
    head = insert_last(head, 20);
    head = insert_last(head, 30);
    head = insert_last(head, 40);
    head = insert_first(head, 10);
    print_list(head);
    printf("\\n");

    delete_first(head);
    delete_last(head);

    print_list(head);
    printf("\\n");

    return 0;
}

2. 실행결과

3. 고찰

계속 segment fault 에러가 나서, 찾느라 시간을 많이 쓴 것 같아서 아쉬웠습니다. 매번 같은 에러를 만들어내니 머리가 안 돌아가서 GPT의 도움을 받아 에러 지점을 수정해서 해결해서 많이 아쉬웠습니다