c언어 queue 구현

나만의 queue 구현 코드

#include <stdlib.h>
#define ll long long
typedef struct newtype{
    int v;//자료형 새로 추가하면 된다.
}newtype;

typedef struct node{
    struct newtype x;//
    struct node* next;//다음 노드 가리키기
}node;

typedef struct queue{//front,pop,size,empty,push
    node* front;//처음에 연결
    node* back;//마지막에 바로 연결
    ll size;
}queue;

void init(queue* q){
    q->front=NULL;
    q->back=NULL;
    q->size=0;
}

void push(queue *q,newtype v){//qush하려면
    node* new_node = (node *)malloc(sizeof(node));

    new_node->x=v;//newtype으로 값 제대로 주기.

    new_node->next=NULL;
    if(!q->front){//아무것도 가리키고 있지 않을때
        q->front = new_node;
        q->back = new_node;
    }else{//front가 있으면 back만 바꿔주면 된다.
        q->back->next=new_node;//다음을 변경하고/
        q->back=new_node;//마지막 노드 변경하기.
    }
    q->size++;//사이즈 하나 증가
}

node* front(queue *q){
    node* ret=NULL;
    ret=q->front;
    return ret;
}

void pop(queue * q){//젤 앞에 값 빼기
    node* front_node = q->front;//front 갖고 오기
    q->front = q->front->next;//다음으로 포인터 옮겨주기.
    free(front_node);//날려주기.
    q->size--;//사이즈 하나 줄여주기
}

ll size(queue * q){//사이즈 확인
    return q->size;
}

bool empty(queue *q){//비어있는지 확인
    return q->size==0;
}

입맛에 따라 newtype에 자신이 넣고 싶은 자료형을 넣어서 적용하시면 되겠습니다.