c++에서 class들에 대해서

typedef struct _QUEUE
{
  char  data[10];
  int   idx;
  struct _QUEUE* pre;
  struct _QUEUE* next;
}NODE;
 
 
class CQUEUE
{
public:
    CQUEUE();
    ~CQUEUE(){};
 
    NODE* first;
    NODE* last;
 
    int m_cnt;
    void fn_push_front();
    void fn_push_back();
    void fn_pop_front();
    void fn_pop_back();
    void fn_view();
    void fn_delete(int idx);
};
 
 
CQUEUE::CQUEUE()
{
    m_cnt = 0;
    first = NULL;
    last = NULL;
}
 
void CQUEUE::fn_view()
{
    if(m_cnt == 0) return ;
    NODE* node = first;     //첫 노드부터 시작
    int i=0;
    for(i=0; i<m_cnt; i++)
    {
        //
//s        qDebug() << node->data;
        node = node->next;  //다음 노드
        if(node == NULL) return;
    }
}
 
void CQUEUE::fn_push_back()
{
    NODE* node = (NODE*) malloc(sizeof(NODE));
    if(m_cnt == 0)
    {
        node->pre = NULL;       //노드 앞이 NULL
        first = node;           //처음 노드 저장
    }
    else if(m_cnt > 0)
    {
        node->pre = last;       //노드 앞을 알려주기
        node->pre->next = node; //노드 앞의 뒤가 자신임을 알려주기
    }
    node->next = NULL;
    node->idx = m_cnt;
    sprintf(node->data, "node%d", m_cnt);
//    strcpy(node->data, "node");
 
    last = node;    //마지막 노드
    m_cnt++;
}
 
void CQUEUE::fn_pop_back()
{
    if(m_cnt == 0) return;
    free(last);
    last = NULL;
    m_cnt--;
}
 
void CQUEUE::fn_push_front()
{
 
}
 
void CQUEUE::fn_pop_front()
{
 
}
 
void CQUEUE::fn_delete(int idx)
{
    if(m_cnt == 0) return ;
    NODE* node = first;     //첫 노드부터 시작
    int i=0;
    for(i=0; i<m_cnt; i++)
    {
        if(i == idx)
        {
//s            qDebug() << "delete - " << node->data;
            //if first
            if(i == 0)
            {
                if(node->next)
                {
                    first = node->next;
                    node->next->pre = NULL;
                }
                else
                {
                    first = NULL;
                }
                free(node);
                node = NULL;
                m_cnt--;
                break;
            }
            //if last
            else if(i == m_cnt-1)
            {
                if(node->pre)
                {
                    node->pre->next = NULL;
                    last = node->pre;
                }
                free(node);
                node = NULL;
                m_cnt--;
                break;
            }
            //else all
            else
            {
                node->pre->next = node->next;
                if(node->next)
                {
                    node->next->pre = node->pre;
                }
                free(node);
                node = NULL;
                m_cnt--;
                break;
            }
 
        }
        //
        node = node->next;  //다음 노드
        if(node == NULL) return;
    }
}
 
 
//
    CQUEUE queue;
    int i=0;
    for(i=0; i<100000; i++)
    {
        queue.fn_push_back();
    }
 
    for(i=0; i<100000; i++)
    {
        queue.fn_delete(i);
    }
    queue.fn_view();