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

int top;

void print_queue(int queue[]) {		// Queue에 있는 데이터를 출력해주는 함수
    for (int i=top; i>=0; i--){		// 배열의 마지막->처음 순으로 출력 => 데이터가 put될 때마다 위로 쌓이도록 출력
        printf("%d\n", queue[i]);
	}
	printf("\n");
}


int main()
{
    int queue_data;
	int queue_size;
    int num;

	printf("생성할 Queue의 크기를 입력하세요. : ");
    scanf("%d", &queue_size);
	
	int queue[queue_size];		// Queue 초기화 및 생성
	top = -1;					// 배열은 처음 데이터가 저장될 때 index=0에 저장되므로 top은 -1로 초기화 
    
	while(1){
		printf("해당 번호를 선택해주세요(1 -> 데이터 추가, 2 -> 데이터 삭제) : ");
        scanf("%d", &num);

        if(num == 1){		// 1번, 즉, 데이터를 put하는 경우
            printf("Queue에 넣을 데이터를 입력하세요 : ");
            scanf("%d", &queue_data);

			if (top == queue_size-1) {				// 배열은 0부터 시작하므로 배열의 마지막 index는 (배열의 크기 - 1)
				printf("Queue가 가득 찼습니다.\n");
			}
			else{
				queue[++top] = queue_data;
			}
		
			print_queue(queue);
		}
        else if(num == 2){		// 2번, 즉, 데이터를 get하는 경우
			if (top == -1) {
				printf("Queue가 비어 있습니다.\n");
		    }
			else{
				for(int i=0; i<queue_size-1; i++){		// 여기서 구현한 get기능은 데이터를 삭제하는 것이 아닌 2->1, 3->2, ..., 이렇게 데이터를 이동시켜 덮어쓰게 했고 top의 위치도 -1칸 이동시켜 처음부터 top까지 출력
					queue[i] = queue[i+1];
				}
				--top;
			}

			print_queue(queue);
        }
        else{	// 1번과 2번을 고르지 않고 다른 숫자를 입력한 경우
		    printf("1번과 2번만 선택 가능합니다.\n");
        }
    }
    return 0;
}

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

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


void Node_Insert(struct NODE *top, int list_data)		// 노드를 삽입하는 함수 => 매개변수로 삽입할 노드의 이전 노드, 삽입할 데이터를 받음
{
    struct NODE *newNode = malloc(sizeof(struct NODE));		// 새 노드 생성

    newNode->next = top->next;					// 새 노드의 next값에 이전 노드(top)의 next값을 저장 => 쉽게 말해, 노드1->노드2를 노드3(삽입)->노드2로 연결
    newNode->data = list_data;					// 데이터 저장
    top->next = newNode;						// 이전 노드의 next값에 삽입 노드의 주소값 저장 => 쉽게 말해, 노드1->노드3(삽입)로 연결
}


void Node_Delete(struct NODE *prev_node)			// 노드를 삭제하는 함수 => 매개변수로 삭제할 노드의 이전 노드를 받음
{
    struct NODE *removeNode = prev_node->next;		// 이전 노드의 next값, 즉, 다음 노드 주소를 저장(이전 노드는 head가 될 수도 있음)
    if (removeNode == NULL){						// 삭제할 노드가 없는 경우 => main함수에서 맨 처음에 head를 생성하고 head의 next값을 NULL로 초기화하므로 아무 노드도 없으면 head->next=NULL로 됨 
		printf("삭제할 노드가 없습니다.\n");
        return;
	}
	else{
		prev_node->next = removeNode->next;			// 이전 노드의 next값에 삭제할 노드의 next값, 즉, 삭제할 노드의 다음 노드 주소값을 저장 => 쉽게 말해, 노드1->노드2(삭제)->노드3를 노드1->노드3로 연결
		free(removeNode);							// 노드 메모리 해제
	}
}


void Queue_Print(struct NODE *queue_node)		// Queue 출력
{
	while (queue_node != NULL){					// 각 노드를 보여주는 부분, 포인터가 NULL일 때까지 계속 반복 => 즉, 리스트의 끝부분으로 갈 때까지 계속 print함으로써 리스트의 요소들을 보여줌 -> 만약, 아무 노드도 없다면 while문이 돌지 않아 아무것도 출력 X
		printf("%d\n", queue_node->data);		// 현재 노드의 데이터 출력
        queue_node = queue_node->next;			// 포인터에 다음 노드의 주소 저장
    }
}


int main()
{
    int list_data;
    int num;
    int list_num;

    struct NODE *head = malloc(sizeof(struct NODE));    // head 노드 생성
    head->next = NULL;                                  // head 노드의 next는 NULL로 초기화

    while(1){
        printf("해당 번호를 선택해주세요(1 -> 데이터 추가, 2 -> 데이터 삭제) : ");
        scanf("%d", &num);

        if(num == 1){		// 1번, 즉, node를 삽입하는 경우 (Queue에 데이터를 삽입하는 경우)
            printf("큐에 넣을 데이터를 입력하세요 : ");
            scanf("%d", &list_data);

			struct NODE *top = head;
			Node_Insert(top, list_data);		// 리스트의 첫 번째 부분에 새 노드 삽입 => Queue에 마지막으로 들어온 값이 첫 번째 노드로 가게끔 코드를 짰기 때문 => 따라서, 인자값으로 head를 넣어줌  

            Queue_Print(top->next);				// 각 노드들을 보여주기 위한 첫 번째 부분 => head->next부터 첫 노드가 시작되므로 head->next가 첫 부분
			printf("\n");
		}
  
        else if(num == 2){		// 2번, 즉, node를 삭제하는 경우 (Queue에 데이터를 삭제하는 경우)
			int list_count = 0;
			struct NODE *prev_node = head;				// prev_node를 NULL이 아니라 head로 초기화하는 이유는 노드가 비어 있을 때 아래 while문이 돌지 않아 Node_Delete에 NULL이 들어가기 때문 
            struct NODE *current_node = head;

            while(current_node->next != NULL){			// 포인터가 NULL일 때까지 계속 반복, 즉, 리스트의 마지막 부분까지 감
			    list_count++;
				prev_node = current_node;				// prev_node는 이전 노드
                current_node = prev_node->next;			// current_node는 prev_node->next, 즉, prev_node의 다음 노드
            }

			Node_Delete(prev_node);		// 리스트의 마지막 노드 삭제 => Queue에 처음 들어온 값이 마지막 노드로 가게끔 코드를 짰기 때문 => 단, 이전 노드를 마지막 노드로 바꿔주기 위해 인자값으로 이전 노드를 넣음
			
			struct NODE *top = head;
			Queue_Print(top->next);		// 각 노드들을 보여주기 위한 첫 번째 부분 => head->next부터 첫 노드가 시작되므로 head->next가 첫 부분
			printf("\n");
        }
        else{	// 1번과 2번을 고르지 않고 다른 숫자를 입력한 경우
		    printf("1번과 2번만 선택 가능합니다.\n");
        }
    }
    return 0;
}

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

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


void Node_Insert(struct NODE *prev_node, int list_data)		// 노드를 삽입하는 함수 => 매개변수로 삽입할 노드의 이전 노드, 삽입할 데이터를 받음
{
    struct NODE *newNode = malloc(sizeof(struct NODE));		// 새 노드 생성
    newNode->next = prev_node->next;						// 새 노드의 next값에 이전 노드의 next값을 저장 => 쉽게 말해, 노드1->노드2를 노드3(삽입)->노드2로 연결
    newNode->data = list_data;								// 데이터 저장

    prev_node->next = newNode;								// 이전 노드의 next값에 삽입 노드의 주소값 저장 => 쉽게 말해, 노드1->노드3(삽입)로 연결
}


void Node_Delete(struct NODE *prev_node)			// 노드를 삭제하는 함수 => 매개변수로 삭제할 노드의 이전 노드를 받음
{
    struct NODE *removeNode = prev_node->next;		// 이전 노드의 next값, 즉, 다음 노드 주소를 저장(이전 노드는 head가 될 수도 있음)
    if (removeNode == NULL){						// 삭제할 노드가 없는 경우 => main함수에서 맨 처음에 head를 생성하고 head의 next값을 NULL로 초기화하므로 아무 노드도 없으면 head->next=NULL로 됨 
		printf("삭제할 노드가 없습니다.\n");
        return;
	}
	else{
		prev_node->next = removeNode->next;		// 이전 노드의 next값에 삭제할 노드의 next값, 즉, 삭제할 노드의 다음 노드 주소값을 저장 => 쉽게 말해, 노드1->노드2(삭제)->노드3를 노드1->노드3로 연결
		free(removeNode);						// 노드 메모리 해제
	}
}


void Queue_Print(struct NODE *queue_node)		// Queue 출력
{
	while (queue_node != NULL){					// 각 노드를 보여주는 부분, 포인터가 NULL일 때까지 계속 반복 => 즉, 리스트의 끝부분으로 갈 때까지 계속 print함으로써 리스트의 요소들을 보여줌 -> 만약, 아무 노드도 없다면 while문이 돌지 않아 아무것도 출력 X
		printf("%d\n", queue_node->data);		// 현재 노드의 데이터 출력
        queue_node = queue_node->next;			// 포인터에 다음 노드의 주소 저장
    }
}


int main()
{
    int list_data;
    int num;
    int list_num;

    struct NODE *head = malloc(sizeof(struct NODE));    // head 노드 생성
    head->next = NULL;                                  // head 노드의 next는 NULL로 초기화

    while(1){
        printf("해당 번호를 선택해주세요(1 -> 데이터 추가, 2 -> 데이터 삭제) : ");
        scanf("%d", &num);

        if(num == 1){		// 1번, 즉, node를 삽입하는 경우 (Queue에 데이터를 삽입하는 경우)
            printf("큐에 넣을 데이터를 입력하세요 : ");
            scanf("%d", &list_data);

			int list_count = 0;
            struct NODE *current_node = head;
            while(current_node->next != NULL){			// 포인터가 NULL일 때까지 계속 반복, 즉, 리스트의 마지막 부분까지 감
			    list_count++;
                current_node = current_node->next;
            }

			Node_Insert(current_node, list_data);		// 리스트의 마지막 부분에 새 노드 삽입 => Queue는 마지막 부분에 데이터를 삽입 

            struct NODE *queue_node = head->next;			// 각 노드들을 보여주기 위한 첫 번째 부분 => head->next부터 첫 노드가 시작되므로 head->next가 첫 부분
            Queue_Print(queue_node);
			printf("\n");
		}
  
        else if(num == 2){		// 2번, 즉, node를 삭제하는 경우 (큐에 데이터를 삭제하는 경우)
			struct NODE *current_node = head;
			Node_Delete(current_node);				// 리스트의 첫 번째 노드 삭제 => Queue는 맨 앞의 데이터를 삭제

            struct NODE *queue_node = head->next;			// 각 노드들을 보여주기 위한 첫 번째 부분 => head->next부터 첫 노드가 시작되므로 head->next가 첫 부분
            Queue_Print(queue_node);
			printf("\n");
        }
        else{	// 1번과 2번을 고르지 않고 다른 숫자를 입력한 경우
		    printf("1번과 2번만 선택 가능합니다.\n");
        }
    }
    return 0;
}