ListDequeue -(Quize 1)

채재헌·2022년 7월 21일

🎈 1. 문제 설명-Version #1

🎆 2. 소스코드 + 주석

🔑 Visual Studio 버전

#include<malloc.h>
  #include<stdlib.h>
   #define TRUE 1;
   #define FALSE 0  // 참/거짓을 구분하기위한 정의
   typedef struct _node Node; //구조체 Node, Queue생성
   struct _node
   {
     int data;
    Node *next;
   };

   typedef struct _queue {
     Node *head;  //Queue의 역할은 노드의 머리와 꼬리를 연결
     Node *tail;
   }Queue;

   typedef int element;

   element createQueue(Queue * q) //동적 메모리 할당 malloc 사용
   {
     if (q == NULL) {  //q에 아무것도 없을때 0으로 리턴
      return FALSE ;
    }

     q->head = (Node*)calloc(1, sizeof(Node));// Node의 사이즈 만큼 1개의 메모리 공간 할당
     if (q->head == NULL) {
      return FALSE;
    }
     q->tail = (Node*)calloc(1, sizeof(Node)); // 위의 내용과 동일
     if (q->tail == NULL) { //q의 꼬리가 NULL이면 q->head를 free후 0으로 리턴
       free(q->head);
       return FALSE;
     }

     else {
      q->head->next = q->tail; //할당이 되어있다면  q의 헤드의 넥스트를 q의 꼬리에 연결하여 형태 구현
      q->tail->next = q->tail; //또한 q의 꼬리의 넥스트에 q의 꼬리를 연결한 뒤 1로 리턴
       return TRUE;
     }
  }

   element isQueueEmpty(const Queue *q)//구초체 안이 아무것도 없는 상태인지 확인
   {
    if (q == NULL) {
      return FALSE;
   }

      if (q->head->next == q->tail) {
        return TRUE;
     }
     else {
      return FALSE;
    }
   }


   element enqueue(Queue * q, int enqueData)  //데이터 넣기
   {

     Node*cur;

    if (q == NULL) {
      return FALSE;
     }

     Node* np = (Node*)(calloc(1, sizeof (Node)));
    if (np == NULL) {
       return FALSE;
     }

     cur = q->head;
     while (cur->next != q->tail)
      cur = cur->next;

       cur->next = np;
     np->next = q->tail;
       np->data = enqueData;

      return TRUE;
   }

  element dequeue(Queue * q, int * dequeData) //데이터 출력 후 삭제
   {
      Node*cur;

     if (q == NULL) { //구초체가 NULL이면 비어있음을 나타낸다
       printf("EMPTY\n");
       return FALSE;
     }
   if (isQueueEmpty(q)) {
        return FALSE;
    }

     else {
      *dequeData = q->head->next->data;
       cur = q->head->next;
      q->head->next = q->head->next->next;
      free(cur);
     return TRUE;
   }
 }

  void printQueue(const Queue * q)
  {
    Node*curp;
    int res;
    if (q == NULL) {
return;
}
printf("큐 :");
         curp = q->head->next;
while (curp != q->tail) {
printf(" %d - ", curp->data);
curp = curp->next;
}
res=isQueueEmpty(q);//비어있음을 확인한 후 리턴값에 따라 NULL출력
if(res==1){
printf("NULL");
}


printf("\n\n");


}


void destroyQueue(Queue * q)// 남아있는 데이터 free
{
Node*curp;
if (q == NULL) {
return;
}
curp = q->head->next;
while (curp != q->tail) {
q->head->next = q->head->next->next;
free(curp);
curp = q->head->next;
}

free(q->head);
free(q->tail);
q->head = q->tail = NULL;
printf("BYE\n");
}


void input(Queue *qp)// enqueue 데이터 입력
{
int enqueData;
if (scanf("%d", &enqueData) != 1) {


}
if (!enqueue(qp, enqueData))
printf("enqueue 실패!!\n");
printQueue(qp);

}


void myDelete(Queue *qp)//dequeue 데이터 입력
{
int i;
int cnt;
int dequeData;
int res;
if(isQueueEmpty(qp)){// 구조체 안이 NULL일때 EMPTY출력
printf("EMPTY\n");
printQueue(qp);//NULL 출력
return;//메인으로 돌아갑
}
scanf("%d", &dequeData);
res = dequeue(qp, &dequeData);
if (res == 1) //NULL이 아ㅣ면 출력으로 이동/데이터 삭제
{
}
/*else
printf("Empty\n");*/

printQueue(qp);

}

int menu(const char **menuList, int menuCnt) // 무슨 옵션이 있는지 보여주는 상태
{
int i;
int menuNum = 0;
int res;
for (i = 0; i < menuCnt; i++)
{
printf("%d. %s\n", i + 1, menuList[i]);
}
while (menuNum<1 || menuNum>menuCnt)
{
printf("입력:");
res = scanf("%d", &menuNum);
if (res != 1)
{

continue;
}
}
return menuNum;
}

int main()
{
Queue q;
const char *menuList[] = { "Enqueue", "Dequeue", "종료" };
int menuCnt;
int menuNum;

createQueue(&q);

menuCnt = sizeof(menuList) / sizeof(menuList[0]);
while (1)
{
menuNum = menu(menuList, menuCnt);
if (menuNum == menuCnt)
{
break;
}
switch (menuNum)
{
case 1:
{
input(&q);
break;
}
case 2:
{
myDelete(&q);
break;
}
}
}
    destroyQueue(&q);
    return 0;
 }