오늘 마지막 큐 질문
헛장사
아래의 프로그램을 완성하여 다음의 연결된 큐를 완성하시오
front rear
A link - B link - C link - D link - NULL
#include stdio.h
#include malloc.h
#include stdlib.h
typedef int element;
typedef struct QueueNode {
element item;
struct QueueNode *link;
} QueueNode;
typedef struct {
QueueNode *front, *rear;
} QueueType;
void error(char *message)
{
fprintf(stderr,%s\n,message);
exit(1);
}
void init(QueueType *q)
{
q-front = q-rear = NULL;
}
int is_empty(QueueType *q)
{
return (q-front==NULL);
}
int is_full(QueueType *q)
{
return 0;
}
void enqueue(QueueType *q, element item)
{
QueueNode *temp = (QueueNode *)malloc(sizeof(QueueNode));
if(temp == NULL)
error(메모리를 할당할 수 없습니다.);
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;
}
}
}
element dequeue(QueueType *q)
{
QueueNode *temp = q-front;
element item;
if(is_empty(q))
{
error(큐가 비어 있습니다.);
return 0;
}
else
{
item = temp-item;
q-front = q-front-link;
if(q-front == NULL)
q-rear = NULL;
free(temp);
return item;
}
}
element peek(QueueType *q)
{
if(is_empty(q))
{
error(큐가 비어 있습니다.);
return 0;
}
else
{
element item = q-front-item;
return item;
}
}
int main()
{
QueueType q;
init(&q);
QueueNode *front, *rear;
front = rear = NULL;
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
enqueue(&q, 4);
printf(A()=%dn, dequeue(&q));
printf(B()=%dn, dequeue(&q));
printf(C()=%dn, dequeue(&q));
printf(D()=%dn, dequeue(&q));
}
제가 정말 미칠듯이 해서 만들었는데
맞게 했는지 좀 봐주세요~!!
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2702932 | 기본 구조체 인데 잘 모르겠네요.ㅠㅠ | 한국녀 | 2025-07-27 |
2702877 | DVD대여프로그램인데요~ 도와주세요!! | 하늘 | 2025-07-27 |
2702850 | enum인데 해석이 안됩니다.. (1) | 수국 | 2025-07-26 |
2702822 | 가우스 소거법좀 부탁드립니다. | 큰힘 | 2025-07-26 |
2702797 | system("mode con: .. ); 명령어 vs2005에서는.. (1) | 콩알눈 | 2025-07-26 |
2702775 | % 연산자, / 연산자 관련질문 | 솔잎 | 2025-07-26 |
2702743 | Linux message queue를 이용한 방법에서 msgrcv | 뚜야 | 2025-07-25 |
2702661 | 동적으로 3개씩 할당되는 배열 (7) | 별빛 | 2025-07-25 |
2702638 | 문제해결좀 (1) | 개굴츼 | 2025-07-24 |
2702495 | mfc edit control 공백체크 (4) | 분홍이 | 2025-07-23 |
2702465 | 이 함수호출에서 뭐가 잘못됬죠 ?ㅠ | 미즈 | 2025-07-23 |
2702438 | C언어에서 Addr이 뭔가요? (6) | 밝은빛누리예 | 2025-07-23 |
2702384 | 흠.. 피보나치 수열을... for문으로 만들었는데요....ㅠㅠ;; (1) | 계획자 | 2025-07-22 |
2702354 | c언어 하나더 질문드리겠습니다^^ | 유키 | 2025-07-22 |
2702323 | 배열 최빈값 구하는 소스 좀 갈켜주셈. | PrinceSs | 2025-07-22 |
2702296 | 오류좀 찾아주세요! 스왑함수 (1) | 지우 | 2025-07-21 |
2702232 | 글씨를 검은색, 바탕을 하얀색으로 하는방법좀 가르쳐주세요 !! | 놓아주세요 | 2025-07-21 |
2702205 | for문 중첩ㅠㅠ (2) | 한뎃집 | 2025-07-21 |
2702177 | 소리나오게 하는법! | 가지 | 2025-07-20 |
2702065 | 함수 이해 (2) | 뽀대미녀 | 2025-07-19 |