25-1아래 C 프로그램의 출력 내용을 적으시오.#include &lt… | 2025년 정보처리기사실기 1회차 기출문제 상세 페이지

25-1

아래 C 프로그램의 출력 내용을 적으시오.

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

typedef struct Item {
    int num;
    struct Item *link;
} Item;

Item *push_back(Item *head, int num) {
    Item *node = (Item *)malloc(sizeof(Item));
    node->num = num;
    node->link = NULL;
    if (head == NULL)
        return node;
    Item *cur = head;
    while (cur->link != NULL)
        cur = cur->link;
    cur->link = node;
    return head;
}

Item *bring_front(Item *head, int target) {
    if (head == NULL || head->num == target)
        return head;
    Item *before = head;
    while (before->link != NULL && before->link->num != target)
        before = before->link;
    if (before->link == NULL)
        return head;
    Item *hit = before->link;
    before->link = hit->link;
    hit->link = head;
    return hit;
}

int main(void) {
    Item *head = NULL, *cur, *tmp;
    for (int v = 7; v <= 35; v += 7)
        head = push_back(head, v);
    head = bring_front(head, 28);
    head = bring_front(head, 14);
    for (cur = head; cur != NULL; cur = cur->link)
        printf(cur == head ? "%d" : " %d", cur->num);
    while (head != NULL) {
        tmp = head;
        head = head->link;
        free(tmp);
    }
    return 0;
}