수다닷컴

질문 제목 :연결리스트로 큐 구현 말인데요질문 요약 :연결리스트로 큐를 구현해봤는데 컴파일은 잘되는데 구현이 되질않네요 ㅠㅠ질문 내용 :

아래가 코드 내용입니다. 다른부분은 빼고 큐에 관한 부분만 가져왔기 때문에 그대로 컴파일 하시면에러날지도 모르겠네요typedef struct node
{
int data;
struct node *next;
}node;

node *front, *rear; // 큐에서 쓰일 구조체포인터
node *head, *shead, *qhead; // head = 연결리스트의 헤드, shead = 스택의 헤드, qhead = 큐의 헤드

void queueinput(int data) // 큐 삽입 함수
{
node *temp, *ptr;
temp = (node*)malloc(sizeof(node));

temp-data = data;
temp-next = null; if(front == null)
{
rear = temp; }else{ ptr = qhead;
while(ptr-next != rear)
{
ptr = ptr-next;
}

rear-next = temp;
temp-next = null;
rear = temp;
}}int queuedelete() // 큐 삭제 함수
{
node *ptr;
int temp;
ptr = qhead; if(rear == null && front == null)
{
printf(큐가 비어있습니다. \n);
return -1; } else if(front != null)
{

temp = front-data;
free(front);
ptr-next = null;
front = ptr;
return temp;
}}

void print_node(node* shead) // 출력 함수
{
node* node = shead;
printf(node : );
while( node )
{
printf(%d , node-data);
node = node-next;
}
printf(\n););
}

void main()
{
printf(=========queue==========\n);
queuedelete();
queueinput(6);
//queuedelete();
print_node(qhead);
printf(삭제된 값 : %d\n, queuedelete());
queueinput(5);
}

도와주세요 ㅠㅠ

신청하기