연결 리스트로 큐 생성

코드의 소스는 아래 링크이며, 처음에 등록된 노드가 앞에 있고, 뒤로 등록된 노드들을 연결함 

 

https://ehpub.co.kr/c%EC%96%B8%EC%96%B4-%EC%86%8C%EC%8A%A4-%EC%8A%A4%ED%83%9D%EC%9D%84-%EC%97%B0%EA%B2%B0%EB%A6%AC%EC%8A%A4%ED%8A%B8%EB%A1%9C-%EA%B5%AC%ED%98%84/

[C언어 소스] 스택을 연결리스트로 구현 – 언제나 휴일

 

 

 

 
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct node {
    int data;
    struct node *next;
}Node;
 
typedef struct queue {
    Node *front; 
    Node *rear; 
    int count;
}Queue;
 
void InitQueue(Queue *queue){
    queue->front = queue->rear = NULL; 
    queue->count = 0;
}
 
int IsEmpty(Queue *queue){
    return queue->count == 0;    
}
 
void Enqueue(Queue *queue, int data){
 
    Node *now = (Node *)malloc(sizeof(Node)); 
    now->data = data;
    now->next = NULL;
 
    if (IsEmpty(queue)) {
        queue->front = now;
    }else {
        queue->rear->next = now;
    }
 
    queue->rear = now;
    queue->count++;
}
 
int Dequeue(Queue *queue) {
    int re = 0;
    Node *now;
 
    if (IsEmpty(queue)) {
        return re;
    }
 
    now = queue->front;
    re = now->data;
    queue->front = now->next;
    free(now);
    queue->count--;
    return re;
}
 
int main(void)
{
    int i;
    Queue queue;
    InitQueue(&queue);
    for (i = 1; i <= 5; i++) {
        Enqueue(&queue, i);
    }
 
    while (!IsEmpty(&queue)) {
        printf("%d ", Dequeue(&queue));
    }
 
    printf("\n");
    return 0;
}