수다닷컴

질문 : 연결리스트로 짠 큐인데요
입력부분에 문자를 입력하고 엔터를 누르면 계속 움직이는 창이 뜨는데
뭐가 오류인지를 모르겠어서 질문합니다.
소스는 아래에..

#include stdio.h
#include malloc.h
typedef struct queueNode {
int data;
struct queueNode *link;
} queueNode;
typedef struct queueType {
queueNode *front;
queueNode *rear;
int length;
} queueType;
queueType *queue_linked_init(void);
void queue_linked_input(queueType *queue);
void queue_linked_insert(queueType *queue, int item);
int queue_linked_empty(queueType *queue);
int queue_linked_delete(queueType *queue);
void queue_linked_display(queueType *queue);
void queue_linked_free(queueType *queue);
int main(void)
{
queueType *pQueue;
pQueue = queue_linked_init();
queue_linked_input(pQueue);

free(pQueue);
return 0;
}
queueType *queue_linked_init(void) {
queueType *queue = (queueType *)malloc(sizeof(queueType));
queue-front = NULL;
queue-rear = NULL;
queue-length = 0;
return queue;
}
void queue_linked_input(queueType *queue) {
int i = 0, menu, item, delVal;
do {
printf(\nLinked List Queue 1.Insert, 2.Delete, 3.Display, 4.Quit\n);
printf(Input the number : );
scanf(%d, &menu);
switch(menu) {
case 1 :
printf(Value for Insert ? );
scanf(%d, &item);
queue_linked_insert(queue, item);
break;
case 2 :
delVal = queue_linked_delete(queue);
if(delVal)
printf(Linked List Queue Delete Value is %d\n, delVal);
break;
case 3 :
queue_linked_display(queue);
break;
case 4 :
i = 1;
queue_linked_free(queue);
queue_linked_display(queue);
break;
default : break;
}
} while(i != 1);
}
void queue_linked_insert(queueType *queue, int item) {

queueNode *newNode = (queueNode *)malloc(sizeof(queueNode));
newNode-data = item;
newNode-link = NULL;
if(queue-length==0)
{
queue-front=queue-rear=newNode;
}
else
{
queue-rear-link = newNode;
queue-rear = newNode;

}
queue-length++;
}
int queue_linked_empty(queueType *queue)
{
if(queue-front == NULL) {
printf(Linked List Queue is Empty!!\n);
return 1;
} else return 0;
}
int queue_linked_delete(queueType *queue)
{
int item;
queueNode *delNode;
delNode = NULL;
if(queue-length == 0)
{
printf(아무것도 없거나 부족합니다. \n);
return NULL;
}
delNode = queue-front;
queue-front=queue-front-link;
queue-length--;
item = delNode-data;
free(delNode);
return item;
}
void queue_linked_display(queueType *queue)
{
queueNode *disNode = queue-front;
printf(Linked List = [);
while(disNode!= NULL)
{
printf(%d, disNode-data);
disNode = disNode-link;
printf(-);
}
}
void queue_linked_free(queueType *queue) {
queueNode *freeNode = NULL;
while(freeNode = queue-front) {
queue-front = queue-front-link;
free(freeNode);
}
}

신청하기