수다닷컴

아래의 프로그램을 완성하여 다음의 연결된 큐를 생성하시오.

front rear
A link - B link - C link - D link - NULL#include stdio.h
#include malloc.h
typedef struct QueueNode {
int item;
struct QueueNode *link;
} QueueNode;

int main()
{

int q;
QueueNode *front, *rear;
front = rear = NULL;
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
enqueue(&q, 4);

q_display( );
}
void enqueue (QueueType *q , int item)
{
QueueNode *temp = (QueueNode *)malloc(sizeof(QueueNode));
if (temp == NULL)
{
fprintf(sdterr, “Not enough memory \n”);
exit(1);
}
else
{
temp-item = item;
temp-link = NULL;

if(is_empty(q)){
q-front = temp;
q-rear = temp;
}
else{
q-rear-link = temp;
q-rear = temp;
}
}
}

// 큐의 내용을 front 에서부터 출력
void q_display(QueueType *q)
{

}일단 제가 조금 손을 봤는데요..
잘 안풀리네요.. 머가 안풀리냐면
1. enqueue 식별자를 찾을수 없다고 나오고
2. q_display 식별자를 찾을수 없다고 나오고
기타등등...먼가 에러가 많네요...
밑에 큐의 내용을 front 에서부터 출력하라고 도저히 모르겠네요..
부탁드립니다..제발....

그림을 빼먹었네요..
수정했음

신청하기